n=200;
m=200;
p=180;
coins=[|48,27,87,4,20,83,54,65,51,93,90,27,85,47,19,24,90,39,10,73,66,99,6,58,20,69,41,39,78,93,72,38,31,39,32,30,62,22,83,96,15,29,42,44,39,58,8,42,96,20,36,61,77,69,78,40,19,91,31,27,5,86,97,92,6,91,17,3,76,60,28,91,35,87,32,6,66,63,96,2,21,73,33,80,67,24,94,14,90,63,2,100,78,42,21,68,18,99,12,67,49,86,69,41,27,36,15,28,6,4,61,64,80,70,37,10,54,4,95,63,6,26,30,62,80,94,94,70,58,60,87,37,94,90,67,24,88,19,50,32,24,45,97,72,33,100,52,35,43,45,27,56,15,95,56,17,88,73,22,18,52,49,45,98,47,87,96,70,18,92,59,8,8,12,79,89,77,22,46,75,1,12,27,86,4,99,82,73,1,3,84,19,68,18,54,7,35,89,50,28|
24,56,65,49,69,95,98,100,52,12,88,86,49,96,12,27,33,12,49,41,12,5,48,2,15,63,77,53,74,37,67,70,55,26,88,19,44,13,28,9,37,59,40,27,2,49,44,43,40,20,94,39,1,94,61,47,12,61,52,99,41,62,5,84,67,22,48,82,92,43,60,8,53,58,3,95,94,88,41,84,66,51,83,13,7,10,21,54,81,31,74,8,100,60,34,13,23,16,61,41,30,24,30,73,28,86,10,90,85,56,62,20,30,47,86,20,91,25,7,10,19,6,7,15,74,24,44,54,59,21,15,38,33,60,58,99,93,61,87,12,96,21,55,73,53,26,37,84,40,72,15,21,100,29,79,57,76,36,2,56,88,28,90,79,34,11,16,72,60,53,32,69,35,51,11,17,70,56,2,32,67,78,53,49,36,52,55,74,78,11,96,21,62,74,38,9,21,70,20,58|
46,1,4,68,1,75,44,16,83,7,11,26,35,32,18,71,79,75,25,10,7,22,26,69,72,5,3,12,73,56,6,18,71,30,31,54,15,44,77,52,40,37,98,68,73,49,16,87,56,11,50,77,47,7,8,78,51,51,2,3,95,50,23,24,2,39,4,75,60,79,18,60,94,9,22,27,96,73,4,17,67,47,22,26,75,97,42,74,39,48,45,8,46,27,37,39,8,4,17,51,41,91,91,59,73,68,47,75,41,80,22,100,89,83,66,11,91,49,40,6,19,43,77,13,47,23,93,81,68,18,57,2,18,16,68,94,76,1,33,23,76,35,27,93,38,100,36,86,18,85,2,10,75,32,75,83,5,38,24,48,3,11,16,51,42,26,70,57,80,8,40,49,52,1,89,77,1,85,90,44,37,20,40,38,40,19,49,46,53,97,40,65,4,98,46,60,93,82,35,96|
100,65,60,35,14,2,94,82,43,6,46,12,87,31,47,98,82,88,73,37,15,23,71,72,72,36,3,59,68,43,48,10,93,97,49,34,97,91,12,24,67,12,26,60,97,56,1,85,44,100,54,94,38,96,91,64,83,59,72,81,27,25,10,56,23,35,67,2,30,79,61,13,18,58,49,18,19,94,95,45,43,63,99,55,94,96,62,55,16,14,71,29,17,45,39,7,93,28,35,63,60,10,8,35,15,48,31,95,64,73,70,44,38,59,78,65,45,28,91,47,28,93,17,13,11,42,69,89,47,30,39,76,28,21,100,3,19,95,23,63,33,50,84,2,94,86,98,36,8,92,34,93,82,65,94,39,5,88,46,46,74,43,100,10,34,6,39,81,94,89,7,2,49,8,75,29,50,83,59,84,30,50,31,1,15,45,51,21,50,80,68,48,98,15,71,30,65,96,36,53|
47,5,66,92,28,27,34,80,19,71,97,96,9,60,69,31,70,93,66,41,26,45,81,45,18,68,70,73,34,40,87,55,94,20,12,16,12,12,96,70,21,45,80,94,69,5,22,62,100,10,89,51,34,3,83,79,11,8,15,50,76,24,4,42,57,96,57,63,95,65,83,96,19,13,8,68,27,66,5,96,97,15,31,9,66,39,49,40,25,47,53,100,88,91,83,27,29,4,82,89,97,53,94,46,46,95,13,83,23,49,91,83,92,32,67,37,69,60,39,40,79,75,67,6,17,78,64,38,17,92,29,54,99,29,17,92,45,92,92,71,84,93,94,32,25,34,11,33,20,74,29,13,37,34,71,17,8,19,8,91,95,89,39,22,33,15,16,89,33,43,43,63,30,91,47,66,46,72,2,59,46,45,43,42,36,35,44,21,24,76,53,90,15,34,24,92,26,58,7,87|
65,4,59,1,75,5,34,35,40,38,84,52,4,38,21,66,88,75,98,38,90,5,24,54,2,76,89,2,94,67,22,80,42,40,5,91,85,22,52,33,38,72,61,47,38,76,19,10,8,89,77,64,54,89,94,61,88,9,8,22,79,80,41,53,32,62,39,78,20,54,47,50,42,59,41,22,83,8,9,50,57,93,25,26,83,76,49,5,80,43,19,97,10,27,92,46,82,26,55,42,29,14,49,20,92,62,28,51,99,81,12,86,66,83,82,90,42,70,59,35,23,94,60,2,78,4,88,46,12,97,75,66,51,73,100,3,9,54,26,15,71,35,94,33,8,32,24,58,14,43,10,86,4,24,1,91,25,98,55,35,47,54,25,72,19,27,30,45,17,86,71,66,39,74,8,96,31,23,91,2,76,56,72,12,88,75,45,78,23,25,70,39,23,21,28,50,53,9,45,8|
11,22,31,24,34,27,23,32,22,85,87,64,96,37,92,19,6,66,24,88,97,29,90,11,79,31,71,93,32,70,39,46,100,70,7,76,13,53,85,51,9,56,85,23,28,68,37,5,3,62,5,9,67,51,89,19,100,63,76,97,93,62,51,93,95,83,65,52,20,72,96,81,61,90,87,90,91,35,57,48,63,70,90,5,40,90,25,55,6,9,62,62,59,97,37,42,85,92,2,78,26,65,2,8,22,83,63,54,87,77,79,80,41,10,42,40,81,42,69,58,28,69,81,56,19,16,1,100,61,73,19,55,59,42,65,66,7,10,47,99,13,99,19,59,70,82,57,13,45,63,40,61,2,60,17,86,77,18,99,1,28,15,43,19,36,42,64,45,9,22,41,85,88,68,69,55,53,27,99,29,81,74,76,45,73,5,86,93,100,36,99,27,25,13,37,41,33,94,95,87|
92,86,75,3,57,76,9,30,71,100,97,28,24,55,96,80,61,73,5,57,8,93,53,79,70,47,95,31,49,96,98,52,59,7,83,19,19,11,31,94,75,2,41,22,71,76,100,18,89,47,20,26,50,73,29,49,52,38,44,99,41,67,1,26,58,7,96,31,35,26,76,16,94,8,28,55,6,11,40,37,58,19,12,51,30,92,43,45,69,17,43,62,88,92,12,76,10,53,74,76,21,28,2,11,95,42,46,10,36,23,12,31,76,93,93,22,39,91,28,63,25,32,82,36,63,82,51,89,7,54,13,62,80,94,82,57,88,36,24,76,98,37,32,49,21,18,76,93,66,41,62,18,99,35,20,9,93,77,94,6,84,97,8,28,44,22,73,8,50,3,80,74,79,7,96,91,84,89,67,61,51,74,11,79,76,31,45,72,99,45,61,55,50,82,86,24,66,10,77,45|
75,66,72,61,96,83,53,13,59,10,80,90,92,83,53,2,52,31,45,86,89,83,56,52,20,86,4,96,94,14,16,32,59,93,54,4,52,73,93,87,83,98,54,80,16,55,50,27,90,24,8,16,62,46,32,28,51,99,87,65,27,52,24,21,73,97,12,98,44,84,29,8,99,48,96,34,1,6,76,82,98,12,19,60,79,22,55,40,75,23,59,51,26,38,87,15,26,100,65,78,24,48,22,22,24,32,80,93,20,49,93,82,62,78,96,22,51,24,10,93,59,34,8,46,75,47,4,40,6,9,65,85,35,57,42,31,81,70,77,33,68,87,8,29,67,43,56,44,87,59,30,81,51,91,55,45,45,84,58,74,4,1,27,91,45,72,19,19,39,55,91,2,30,56,44,9,44,45,52,32,14,99,97,48,36,94,54,14,36,44,47,78,20,2,1,76,47,40,87,28|
1,98,58,80,49,49,75,62,62,99,94,35,21,9,9,32,6,23,58,51,37,87,86,72,63,83,2,19,21,73,4,17,48,48,46,23,62,24,56,82,100,29,99,33,84,80,45,47,96,71,84,97,60,2,3,91,45,25,10,6,74,47,9,97,68,36,91,82,56,68,23,84,76,40,48,82,70,100,65,3,79,5,82,55,40,35,10,61,89,87,37,23,35,95,17,69,20,38,25,54,48,22,28,99,14,15,52,34,40,86,48,90,3,73,70,7,74,1,67,88,24,41,96,27,60,49,34,17,41,6,80,31,78,32,75,48,15,46,86,16,73,49,56,20,91,67,95,95,9,33,18,37,53,35,29,46,92,99,11,49,38,73,88,81,9,65,81,71,19,5,64,21,46,93,28,27,3,92,5,41,90,1,87,24,53,66,81,8,99,63,12,20,28,46,77,36,26,85,12,92|
5,9,93,17,54,50,24,94,80,64,43,27,49,32,51,84,8,37,24,48,74,92,89,44,2,82,80,35,8,17,81,58,62,54,49,4,86,53,48,60,62,73,91,9,41,14,64,75,77,32,3,67,1,58,70,51,25,43,87,19,56,16,57,67,85,42,36,86,53,21,92,82,36,93,92,17,46,36,31,35,24,80,20,73,19,34,71,94,32,43,28,68,97,30,82,5,43,27,62,71,24,7,93,72,59,39,22,78,69,5,41,29,23,20,49,74,93,19,53,41,73,70,61,26,12,68,21,77,48,4,31,34,59,89,37,94,30,72,57,23,38,65,96,37,87,4,28,82,79,38,62,19,97,22,44,45,9,69,51,75,47,82,47,92,41,77,61,99,90,98,6,57,72,17,18,95,71,29,59,13,87,45,91,70,98,13,67,12,19,65,99,75,32,7,46,61,79,71,82,56|
19,35,39,16,48,24,38,91,68,2,13,18,88,27,49,92,44,30,88,16,94,17,40,44,68,49,64,61,36,2,2,58,4,79,97,75,98,78,75,96,81,7,22,86,76,25,94,2,10,10,94,86,83,48,32,63,63,80,34,47,69,30,3,79,41,1,16,80,45,100,27,75,20,45,54,9,68,13,36,68,45,32,73,84,86,6,50,40,60,18,54,81,89,71,83,15,63,21,69,45,5,69,77,8,33,86,72,47,71,57,93,50,37,84,45,74,99,40,50,63,48,29,58,57,69,77,56,52,50,67,90,55,83,61,21,27,45,89,46,63,18,88,75,19,17,71,26,94,36,21,68,76,86,57,76,76,1,57,52,24,17,16,81,98,75,48,71,51,88,15,35,95,32,27,1,76,53,39,36,82,40,17,60,10,11,20,6,6,36,47,85,21,21,87,40,30,68,63,91,58|
33,42,72,77,26,28,7,34,58,78,91,15,9,24,62,47,31,52,74,86,82,81,46,85,94,8,37,11,39,97,89,70,25,57,15,50,3,70,76,63,84,28,39,5,99,35,90,57,93,29,10,58,9,85,79,76,7,24,35,72,87,75,93,68,84,60,93,26,92,62,14,83,90,36,28,32,24,1,48,29,58,5,73,100,34,82,44,80,40,21,97,46,73,11,43,20,4,96,66,48,13,39,68,72,9,58,7,48,85,71,84,7,53,82,54,61,44,57,81,96,46,66,21,37,45,84,100,42,52,52,91,70,5,97,38,56,13,2,18,76,13,51,31,18,51,3,47,25,5,85,46,79,21,32,66,17,42,67,34,73,38,97,26,42,36,64,4,84,84,49,74,37,89,47,35,80,63,25,7,11,81,74,47,38,64,77,96,30,28,94,34,75,75,5,60,53,64,61,31,24|
77,94,52,63,92,23,93,59,42,47,90,81,25,92,4,33,16,32,3,19,25,28,73,90,54,38,50,31,3,35,29,96,22,73,62,82,20,5,86,12,47,17,84,93,45,68,54,12,96,42,11,69,74,25,69,19,71,96,15,4,89,31,95,76,52,71,10,62,29,83,72,47,79,91,77,44,8,61,83,42,57,29,12,64,50,6,60,9,32,89,42,3,55,51,6,55,46,83,39,6,36,5,97,23,14,70,22,2,7,87,92,44,99,28,31,28,6,14,61,70,47,43,85,98,16,65,20,83,21,49,21,88,9,13,52,58,31,69,69,3,21,63,66,91,57,84,86,17,97,61,7,88,32,61,27,59,53,65,46,26,68,86,91,18,79,17,12,50,87,13,3,55,91,28,35,77,43,19,2,27,61,47,80,44,84,24,84,95,98,41,41,68,52,56,59,41,31,48,67,88|
45,36,73,97,44,54,85,14,78,4,64,21,30,73,47,2,35,23,39,50,10,43,80,51,12,2,56,8,40,35,24,12,42,20,61,46,69,6,10,36,54,83,58,100,25,30,52,10,24,94,74,39,70,19,14,2,29,73,54,5,43,69,71,50,53,93,49,82,10,75,24,61,70,81,69,4,94,39,59,40,99,53,68,80,17,39,17,32,91,67,85,86,63,66,44,45,67,89,47,25,66,49,90,31,67,69,14,73,4,15,80,47,50,93,70,59,16,73,8,74,89,27,17,12,82,74,63,35,40,26,5,31,97,45,84,36,29,59,76,82,84,2,75,8,38,85,54,33,86,52,23,80,28,5,14,11,5,2,64,38,39,96,29,91,21,6,34,88,7,44,2,13,85,4,88,87,34,78,33,30,40,33,78,22,15,34,9,47,30,49,63,91,68,37,33,66,7,72,79,53|
33,94,42,16,48,90,43,100,48,67,83,77,46,35,40,91,67,21,64,24,9,16,29,89,13,67,92,56,90,75,82,50,44,92,39,76,73,87,49,15,28,56,45,12,95,74,60,1,7,23,8,9,53,25,8,78,23,13,78,29,88,44,12,82,16,31,73,17,15,84,28,87,3,29,93,33,4,22,99,14,100,2,70,47,31,67,97,56,65,16,67,21,45,2,58,74,68,81,20,98,22,31,17,94,37,15,100,49,48,88,74,83,85,4,8,14,2,19,13,9,37,91,31,7,34,34,28,6,57,93,92,49,64,10,41,62,69,21,7,68,24,99,45,12,39,85,84,26,83,95,14,7,51,34,74,65,79,18,6,6,50,28,97,68,2,61,34,8,80,31,49,70,19,20,92,24,82,11,88,31,46,30,14,42,56,53,100,41,31,96,96,93,52,25,75,24,91,82,50,64|
57,42,61,2,46,1,40,97,41,92,10,16,54,24,71,60,80,1,45,52,62,4,83,36,79,100,66,89,36,75,88,53,93,60,17,50,77,28,67,61,17,88,41,7,32,5,63,60,50,5,45,85,74,72,33,28,50,49,11,39,8,95,99,16,59,72,80,36,35,45,31,33,85,29,69,94,55,30,13,21,74,9,33,98,53,90,96,43,61,13,44,49,61,63,17,82,64,75,86,17,40,90,70,17,58,97,45,10,59,47,29,52,66,98,75,81,79,82,70,45,13,43,38,37,11,94,89,29,24,11,66,21,65,65,10,69,28,15,27,51,42,70,67,9,44,71,37,99,89,58,37,16,50,35,30,53,64,28,79,57,62,99,86,47,78,66,21,64,90,20,62,56,50,37,31,99,36,68,49,84,10,32,60,94,55,98,18,50,81,6,99,88,11,72,42,61,99,47,25,31|
80,22,38,94,91,51,8,24,43,46,9,72,96,72,15,1,53,51,4,19,48,58,45,28,74,73,64,1,42,30,25,23,11,84,4,78,66,9,69,98,76,36,43,35,84,44,65,11,76,90,86,54,45,79,93,71,32,22,13,40,46,94,5,70,35,39,74,18,95,65,31,90,16,14,81,80,44,78,52,20,59,60,66,53,72,22,71,95,4,19,81,90,37,12,1,64,43,37,29,94,93,10,95,56,19,69,82,89,64,25,71,46,18,12,71,82,51,5,87,1,83,9,64,94,99,55,61,47,68,37,17,60,29,21,45,40,84,100,6,40,91,6,26,20,6,78,65,43,69,7,97,72,36,79,87,6,45,87,53,13,17,75,51,70,30,8,45,38,16,19,76,18,98,63,9,33,15,70,76,76,96,32,10,18,8,97,72,8,39,32,57,43,39,36,73,82,17,74,44,97|
90,83,50,78,13,39,92,58,48,41,32,91,29,49,80,93,11,8,8,93,4,47,69,5,22,11,97,90,29,19,4,86,63,90,83,46,19,99,32,23,14,58,25,34,23,21,45,46,36,35,88,85,89,11,69,87,93,8,61,90,35,100,39,61,59,23,63,80,28,73,95,44,92,98,15,87,22,36,23,73,12,46,95,80,34,37,85,97,89,8,43,84,22,8,7,30,77,3,47,45,74,52,2,84,43,52,26,68,96,83,20,26,78,22,84,9,30,59,62,94,53,74,49,43,7,23,22,21,61,32,49,41,78,88,22,68,95,52,14,34,71,73,18,8,11,18,41,42,33,15,90,28,70,46,85,6,94,26,7,13,24,57,58,72,27,30,5,69,51,42,35,40,95,82,51,81,63,38,49,17,20,29,47,61,63,41,58,50,10,52,69,44,90,2,22,77,54,17,85,77|
91,83,78,84,77,79,70,19,92,63,60,7,91,59,87,50,65,54,36,87,76,37,2,32,54,72,94,34,26,53,40,8,68,6,61,96,49,95,71,19,1,83,22,91,37,87,52,66,83,93,23,69,35,9,77,86,53,14,52,53,61,71,72,28,6,59,38,77,98,90,34,33,96,5,83,19,75,29,97,71,62,10,87,11,88,25,14,29,99,52,46,51,71,30,23,55,8,35,59,99,36,84,91,64,90,6,23,37,76,87,57,75,22,70,64,7,91,4,85,47,7,59,54,16,89,50,91,63,79,1,42,34,69,26,50,2,6,48,54,71,37,99,54,79,26,80,18,79,95,91,10,2,73,82,90,99,75,48,87,10,35,37,37,94,54,27,75,57,73,70,56,39,45,28,91,67,75,61,49,24,36,93,89,15,26,49,97,62,12,66,71,8,63,4,90,58,78,60,74,90|
26,52,73,5,13,99,16,11,76,43,89,5,79,82,42,26,10,65,18,99,5,79,83,91,27,73,84,43,15,56,7,53,78,23,45,31,41,31,65,38,14,36,67,60,12,18,34,27,36,13,63,75,85,84,15,42,64,56,31,37,97,43,46,81,45,90,17,52,56,4,86,58,80,28,13,23,10,30,79,30,93,53,7,58,73,79,75,100,18,81,74,60,49,45,16,28,18,34,95,67,7,94,75,69,3,50,52,8,78,37,42,2,76,25,22,52,49,51,51,54,72,21,95,8,15,79,87,72,29,17,85,85,33,6,16,56,54,14,49,53,72,87,4,92,54,82,48,32,80,20,47,52,19,91,33,40,34,92,49,6,19,13,25,14,35,71,1,91,14,40,58,75,75,57,27,76,2,83,89,7,58,99,52,90,58,52,33,57,67,56,4,46,68,74,21,34,32,82,11,29|
3,96,41,57,27,18,89,42,41,5,17,93,4,59,100,83,94,11,33,95,33,8,38,60,95,62,75,92,5,29,4,16,44,95,21,53,61,70,48,70,59,63,100,38,22,73,76,4,11,48,74,58,41,43,53,36,97,51,57,73,21,26,57,14,42,25,53,53,97,6,82,55,55,57,75,98,79,35,49,78,60,63,28,22,26,21,31,81,74,60,34,2,41,21,63,40,68,52,59,18,46,17,14,18,2,59,72,61,96,71,33,79,69,61,35,30,77,94,39,56,37,22,38,1,85,48,60,66,39,26,94,76,13,51,20,27,11,58,28,54,53,37,94,3,75,93,64,32,42,43,25,9,34,76,37,30,92,45,6,80,11,34,10,27,89,21,87,42,71,49,72,38,53,75,78,68,22,55,49,10,60,80,53,72,90,42,95,55,27,8,40,57,47,81,59,74,59,33,21,71|
41,76,70,81,56,67,83,76,25,24,60,21,27,39,67,1,69,20,76,10,81,91,13,63,83,78,25,23,30,58,9,78,58,60,84,19,15,48,88,85,9,83,63,53,97,54,31,35,10,19,8,1,99,80,99,44,32,85,92,48,67,21,87,46,62,32,76,56,38,19,53,33,38,32,92,1,11,84,89,99,26,94,87,30,53,90,13,37,78,38,8,62,62,84,8,12,4,36,76,67,24,39,54,52,51,12,10,63,72,85,65,73,68,10,5,77,70,94,59,29,12,86,22,81,58,98,38,32,73,61,7,65,62,96,82,56,60,78,49,69,6,74,71,25,65,45,58,56,2,95,85,98,71,20,80,20,60,75,26,14,100,37,97,98,67,43,16,48,86,26,4,92,93,62,27,39,17,22,3,49,26,57,23,2,90,12,59,5,95,60,72,21,22,15,70,82,44,54,41,15|
57,100,5,4,74,22,78,54,31,38,62,10,6,40,57,26,54,11,40,58,48,56,25,3,18,44,49,41,21,39,66,98,4,57,79,80,13,88,74,64,91,43,61,25,1,97,47,70,51,76,65,72,62,59,11,94,9,30,24,98,49,66,43,25,40,60,18,2,29,22,57,11,87,56,86,23,92,43,74,86,40,15,44,47,70,66,12,83,18,16,51,47,72,30,12,12,44,90,14,48,3,16,77,96,80,81,27,31,82,90,32,18,26,9,83,14,28,28,54,78,82,59,80,50,23,87,89,22,9,34,27,7,34,20,72,34,77,62,2,83,36,7,66,25,52,21,60,79,83,97,83,6,41,29,100,44,94,25,79,80,95,92,78,99,83,16,24,67,20,92,65,45,6,29,1,21,2,23,10,48,7,82,89,17,42,4,95,97,100,57,96,91,9,44,57,16,1,12,71,49|
29,39,99,58,35,17,11,72,34,100,40,98,30,58,14,77,42,12,49,48,78,90,42,81,27,47,17,53,93,42,92,93,29,17,88,62,55,25,22,99,14,15,88,41,1,21,49,7,4,20,79,74,60,96,63,30,70,68,47,75,59,8,19,63,87,52,48,1,96,39,72,73,46,40,89,61,35,4,66,47,97,76,99,24,96,40,25,40,98,55,97,83,86,65,100,75,13,79,59,23,35,2,51,56,11,95,79,41,61,62,53,25,32,40,91,76,1,13,7,93,42,65,21,47,86,38,62,33,16,83,37,79,15,59,62,26,97,45,58,75,74,79,14,20,30,49,33,18,73,3,36,99,11,1,33,7,33,6,20,92,23,87,58,90,29,73,56,16,63,97,94,85,52,35,69,66,79,50,39,72,5,26,26,80,53,75,19,9,49,13,67,97,59,95,70,12,68,44,39,78|
13,72,52,100,71,39,86,49,14,39,20,96,80,95,100,84,23,16,58,31,54,31,44,44,63,59,81,73,74,97,94,84,21,33,62,20,93,58,49,42,75,20,83,20,71,45,70,9,17,27,97,58,57,29,11,49,45,72,35,69,83,15,21,25,5,56,21,44,3,25,90,36,7,10,74,74,41,13,92,6,72,20,18,42,21,98,76,48,21,73,9,99,89,82,100,15,53,29,25,46,48,30,62,13,2,36,100,59,11,58,74,46,32,60,32,7,39,30,28,96,84,78,73,69,5,38,99,48,30,53,3,32,61,95,23,35,20,39,33,46,28,4,36,22,80,13,15,45,91,42,73,35,66,84,37,13,41,88,62,13,75,35,13,47,69,68,58,92,27,2,13,45,93,35,19,10,77,66,79,51,44,13,64,27,38,30,71,44,61,31,54,10,33,67,49,39,54,91,60,18|
38,53,12,30,66,32,41,10,54,44,96,59,31,51,74,53,17,32,13,73,85,59,85,66,24,46,70,24,88,70,8,5,99,100,66,50,30,34,39,69,84,89,10,3,67,57,86,17,54,23,65,82,60,29,48,91,7,19,31,21,72,5,61,67,39,96,79,89,94,78,30,60,14,48,93,56,97,94,67,70,78,42,33,57,22,56,20,15,83,42,90,23,58,54,29,99,85,36,52,99,21,26,16,40,66,53,86,57,52,54,71,21,92,41,80,19,64,53,59,55,27,15,34,90,93,7,3,88,77,29,19,71,100,72,78,51,33,9,23,88,25,58,61,99,37,85,10,92,70,22,39,47,88,19,51,82,78,83,22,35,65,93,45,31,46,67,17,57,85,67,9,95,64,53,85,50,97,80,19,72,83,33,50,15,54,9,61,35,40,59,44,32,30,62,31,41,60,28,12,40|
66,59,81,95,40,47,74,6,63,85,7,23,100,81,30,34,56,90,48,17,96,10,40,23,39,44,39,34,38,30,26,38,91,58,73,44,82,80,42,57,31,25,70,44,44,23,66,2,62,73,96,99,90,68,98,71,22,25,67,46,63,45,37,73,85,51,19,98,77,49,16,41,75,82,4,8,28,78,62,65,53,18,57,90,49,97,18,25,55,71,9,48,44,38,8,51,80,34,50,84,2,81,9,20,73,7,5,87,91,26,69,60,13,93,11,38,65,90,88,57,91,94,27,50,80,36,47,4,46,84,33,32,56,33,43,4,45,100,65,93,26,40,89,10,1,15,74,23,51,30,9,87,50,80,80,30,96,27,46,46,98,20,98,44,68,52,95,94,84,6,12,70,53,90,5,89,82,75,58,96,11,34,95,59,63,63,96,69,71,63,81,80,22,74,40,53,17,18,57,41|
57,12,3,69,79,43,17,59,31,46,44,47,4,8,11,69,35,54,63,19,42,89,40,93,11,91,23,35,44,71,1,19,41,55,96,44,5,20,37,1,29,74,74,98,83,90,73,32,77,10,73,68,72,76,31,26,100,57,39,66,13,44,84,86,84,9,81,49,54,79,98,83,96,89,26,78,91,80,46,49,78,30,82,39,46,61,74,7,30,7,16,89,11,32,8,87,41,100,12,45,75,99,42,61,63,95,10,51,25,69,72,44,94,62,10,26,76,39,5,84,52,82,78,21,83,95,63,54,77,63,79,59,39,92,34,39,30,74,100,17,45,45,81,57,28,94,45,95,25,34,13,56,87,8,49,82,64,50,47,71,95,43,32,57,75,95,51,80,11,56,71,47,30,92,48,16,52,63,7,43,54,30,96,12,34,84,21,92,47,76,14,9,40,99,25,9,34,75,83,98|
19,80,26,46,17,86,100,68,83,48,80,41,42,12,40,25,63,22,15,79,47,17,31,62,31,31,77,84,29,60,39,91,81,99,7,95,69,100,79,83,9,42,48,31,30,83,43,89,19,79,53,34,41,74,46,4,93,88,36,26,60,39,12,80,63,72,49,67,6,70,8,79,93,79,96,87,45,83,55,48,20,90,52,91,93,45,90,100,94,61,18,11,18,95,73,4,1,43,56,17,38,86,91,65,72,9,2,90,76,77,6,72,94,35,69,16,90,93,13,2,41,22,39,55,52,76,77,25,12,29,96,96,31,10,20,100,58,56,84,88,67,55,42,11,40,71,86,14,13,99,42,77,47,83,11,73,1,87,62,53,48,92,5,59,9,25,63,66,34,90,52,1,17,8,58,39,99,1,53,25,29,17,89,51,35,73,14,86,62,63,15,21,36,78,79,31,57,76,72,61|
60,29,20,17,86,17,66,46,18,73,20,60,35,90,14,98,66,95,60,54,23,100,36,81,44,71,54,76,11,5,51,38,33,32,99,95,92,92,58,12,22,80,37,32,46,87,62,51,11,66,25,1,59,59,45,73,18,2,26,58,34,15,84,37,97,4,64,96,4,40,9,71,71,57,83,26,39,10,23,90,15,44,53,59,74,22,73,88,3,47,92,45,15,3,35,18,63,28,25,53,57,94,13,6,36,20,70,92,45,21,38,51,26,39,53,91,61,8,39,4,94,62,14,8,97,27,56,93,20,32,25,31,69,81,74,88,26,62,78,23,89,8,31,57,3,31,63,2,36,54,4,19,17,44,53,88,49,42,76,93,95,89,68,5,52,25,82,10,28,22,83,42,83,89,75,49,46,51,93,100,6,2,49,18,80,4,70,65,62,28,41,71,25,49,94,14,75,10,42,48|
99,16,29,15,30,78,88,23,60,3,77,57,68,15,38,5,28,98,92,51,53,98,81,31,21,43,75,33,34,17,6,66,38,4,92,4,27,47,76,95,93,7,57,21,77,85,15,3,13,59,74,30,29,19,6,33,32,8,47,47,8,85,78,83,86,59,44,46,25,98,89,65,32,91,67,8,46,37,73,26,62,66,42,21,87,59,78,21,82,98,14,36,42,50,11,69,22,32,61,13,1,61,65,89,38,64,77,33,79,18,22,100,76,7,19,18,15,47,4,58,70,44,45,56,31,77,35,14,67,19,79,13,55,64,51,38,79,78,22,53,67,40,20,78,62,51,92,11,92,70,43,29,69,18,6,94,32,57,36,95,85,25,7,57,41,89,15,77,66,95,34,28,94,76,41,28,37,8,83,97,55,12,37,6,58,9,62,80,24,10,76,39,75,69,43,94,78,54,36,50|
47,61,45,50,38,93,75,42,89,73,11,75,95,85,5,45,90,80,14,40,44,17,73,100,82,48,92,8,36,66,80,93,79,59,55,82,28,19,92,27,81,79,60,15,97,98,55,90,92,7,24,7,88,21,54,44,21,36,91,87,12,30,26,58,30,22,92,30,55,47,82,81,17,40,50,23,69,82,7,37,33,11,90,53,71,26,30,97,17,19,71,87,57,45,2,84,67,60,20,92,65,92,48,86,42,47,29,40,42,70,29,69,57,91,7,45,1,33,31,65,69,28,63,36,16,71,52,100,39,28,35,13,94,2,6,43,8,36,13,46,40,17,73,91,43,55,2,97,47,1,100,77,14,72,37,97,24,96,68,18,65,23,61,33,39,18,60,7,6,24,51,57,40,11,7,91,83,28,69,51,97,86,61,48,68,38,52,3,38,5,95,38,38,91,26,68,83,10,58,56|
69,70,21,21,82,64,16,45,75,41,67,88,67,36,22,16,46,90,40,58,42,41,87,44,26,87,91,65,72,9,32,48,72,43,36,29,93,53,62,48,88,6,20,28,91,100,75,99,13,41,28,2,7,44,17,43,4,11,42,45,67,40,66,68,28,93,41,70,90,81,94,18,37,11,52,90,68,81,56,74,100,42,46,11,97,15,78,93,20,8,5,32,31,25,20,48,61,14,46,8,49,80,9,53,4,25,19,68,80,84,90,33,84,61,17,28,1,17,36,72,32,37,66,50,73,11,42,76,62,46,61,71,69,43,85,78,85,27,9,52,40,99,43,92,48,42,37,38,63,6,81,13,1,62,83,95,68,42,92,60,3,35,92,27,42,25,52,33,13,74,42,75,79,56,36,18,13,42,27,94,18,3,47,67,34,32,7,99,10,23,15,27,62,47,81,79,13,74,16,13|
96,1,38,37,89,39,6,65,78,60,45,81,59,19,20,72,72,38,89,97,19,53,37,91,20,86,35,37,22,35,7,100,81,88,81,42,20,27,35,39,80,77,12,94,38,30,99,50,70,80,15,94,40,60,32,18,72,70,58,39,64,15,64,60,25,91,56,62,74,28,88,1,31,79,84,92,58,5,99,82,86,74,36,66,5,1,58,61,12,61,85,2,24,46,11,82,91,51,45,72,83,14,82,62,50,4,14,42,87,43,54,64,20,45,100,89,73,59,21,27,16,34,90,73,45,56,87,38,48,11,29,21,32,49,80,92,62,100,20,9,78,68,43,80,14,29,87,10,93,46,76,42,97,42,72,74,96,38,14,24,7,99,93,89,100,26,61,73,34,53,56,33,79,37,30,98,13,8,13,83,36,71,94,20,7,79,67,91,100,8,31,51,21,20,11,64,88,33,55,15|
75,37,36,86,93,96,91,77,7,76,90,26,67,33,61,58,9,56,40,85,6,12,54,53,13,21,33,34,20,84,73,40,64,32,78,79,45,91,54,26,92,36,62,96,73,96,80,76,35,58,57,84,54,60,88,84,53,62,2,22,47,93,7,29,26,28,97,94,22,26,63,42,72,4,5,21,99,52,67,46,99,19,83,52,71,51,15,81,42,84,94,93,74,95,1,13,21,63,72,45,97,68,43,6,53,9,100,64,13,86,58,91,46,78,46,93,14,85,68,39,66,34,84,43,100,27,43,10,20,20,17,53,70,45,68,21,58,54,49,91,74,81,65,93,35,91,11,10,58,19,63,4,9,40,14,8,10,48,9,26,68,92,43,42,64,45,59,78,9,91,97,72,99,78,88,14,64,91,4,44,40,76,65,38,2,42,59,92,52,82,87,18,48,50,62,35,91,21,93,16|
39,49,17,12,27,48,75,7,69,21,87,8,51,68,52,31,14,25,23,2,61,13,49,30,85,42,50,30,24,84,52,32,87,67,11,55,23,55,86,8,31,69,50,11,40,40,22,85,53,84,78,84,61,54,15,94,78,32,15,93,91,42,78,6,66,29,21,13,10,59,34,40,70,36,87,76,83,63,49,24,38,60,60,48,38,80,54,93,36,57,65,25,75,32,85,42,31,100,14,65,65,85,45,85,9,1,20,22,7,1,31,30,25,3,74,47,65,59,16,33,2,68,73,98,89,81,79,59,43,19,25,1,91,12,28,1,53,52,7,36,68,19,42,30,48,80,54,100,9,56,39,100,1,62,45,88,97,81,7,98,69,38,24,39,18,52,44,41,73,90,35,47,48,36,72,11,76,28,65,65,23,62,1,75,25,9,86,38,58,21,68,56,22,90,10,72,91,46,31,9|
54,30,24,51,44,4,96,74,92,37,43,32,54,29,4,17,45,63,65,98,84,79,12,11,50,82,15,28,24,93,79,93,83,92,62,80,55,100,70,47,13,2,53,35,40,74,26,80,2,88,84,50,16,34,2,63,8,66,71,2,13,89,95,36,57,48,33,5,26,99,66,70,70,99,89,36,5,72,65,30,47,90,81,83,50,55,18,34,64,42,42,32,13,59,30,36,48,11,89,63,36,69,36,42,29,17,53,71,38,27,100,93,5,55,18,88,37,40,20,62,88,87,56,52,5,86,22,39,99,72,78,31,15,38,84,44,98,55,36,14,11,40,91,7,71,83,65,91,90,52,20,9,25,88,41,71,29,50,90,82,95,36,84,87,51,31,94,49,94,21,33,39,91,2,14,37,54,12,53,22,40,44,78,53,30,78,93,33,8,27,2,20,95,81,87,47,26,3,2,42|
41,71,6,92,35,5,60,30,66,32,77,83,16,66,35,27,29,99,37,81,30,86,6,63,100,69,68,61,9,99,24,2,2,38,78,87,90,29,7,56,26,42,35,76,66,64,49,82,22,9,63,37,36,90,70,37,81,72,5,51,95,93,25,92,50,2,9,41,93,55,11,1,27,83,22,5,61,10,25,60,86,8,64,15,62,68,74,60,55,69,75,43,33,59,51,91,60,49,55,77,40,90,42,42,72,78,66,16,65,39,20,51,69,6,97,8,95,3,14,62,42,88,91,95,2,93,68,4,21,49,72,85,50,99,89,39,2,59,59,87,100,79,4,68,58,29,48,40,52,79,39,99,37,69,27,40,100,21,86,51,93,13,48,59,31,80,56,72,32,38,25,100,43,86,99,75,54,77,39,7,36,40,39,81,44,28,93,77,51,33,35,40,7,66,71,96,52,23,95,76|
19,36,92,41,65,49,71,24,24,28,57,8,76,23,95,98,73,26,60,12,68,77,89,35,71,74,25,96,69,16,43,5,94,88,80,31,23,46,42,18,49,8,21,45,28,95,64,100,73,71,35,83,23,31,42,79,70,87,62,31,65,1,14,65,62,7,14,61,68,52,74,83,12,21,81,88,31,16,56,85,71,45,24,99,11,33,69,78,24,61,35,4,45,92,42,49,67,47,12,61,74,36,53,97,6,9,56,14,21,11,61,42,97,46,98,76,53,18,93,50,28,66,58,29,73,89,9,72,60,46,63,29,5,64,42,89,67,2,58,67,92,63,17,74,91,81,25,62,56,15,20,36,55,17,80,48,100,90,13,32,2,48,52,30,50,95,57,43,98,35,39,26,21,16,14,43,66,35,41,8,57,79,5,95,80,39,50,46,70,57,33,15,92,79,97,72,21,50,58,30|
16,25,43,76,19,11,23,95,10,71,14,72,12,30,20,9,56,69,79,7,52,10,96,63,39,41,16,59,89,76,25,40,76,94,18,6,80,51,63,95,82,97,76,12,36,12,81,76,75,24,78,54,6,63,16,30,90,82,24,3,15,85,18,15,39,17,40,6,24,32,4,95,86,1,27,57,1,34,60,85,36,96,29,81,47,62,84,33,2,60,36,83,14,49,13,84,76,75,89,1,96,10,29,67,64,48,32,39,4,99,74,72,80,91,71,46,80,78,76,99,35,13,66,84,63,33,70,99,64,30,6,54,100,74,38,70,97,13,85,57,1,72,53,33,18,91,15,82,36,12,16,18,28,88,61,58,94,100,62,28,86,85,65,67,27,3,47,82,12,84,83,53,99,75,14,12,75,59,3,25,72,58,12,92,90,14,65,29,30,7,79,58,35,60,75,42,25,42,20,1|
3,26,23,65,3,30,90,8,10,32,74,11,64,7,52,46,72,94,22,89,83,68,26,66,43,48,77,84,4,58,5,12,10,50,27,6,68,21,91,38,60,97,100,47,47,76,9,92,67,12,76,33,27,65,92,48,81,56,73,37,25,51,31,51,78,44,93,56,15,55,14,10,68,14,53,46,49,11,33,26,74,60,35,26,87,6,11,52,66,36,37,13,15,49,8,77,27,77,75,30,48,35,72,48,51,91,5,21,87,87,97,99,98,47,7,40,18,89,73,78,81,17,4,59,48,5,97,68,16,24,99,86,30,100,56,28,1,13,57,53,1,4,50,49,54,88,32,11,94,16,9,82,91,74,9,28,60,70,43,18,14,77,20,10,18,71,41,17,49,11,43,33,90,63,94,66,31,80,82,15,15,74,2,3,64,91,54,9,48,20,100,80,60,69,93,31,23,6,21,64|
100,58,32,48,75,19,10,59,21,61,62,64,6,52,54,38,7,32,6,92,28,64,78,90,39,47,40,45,13,25,35,41,33,8,57,25,3,92,99,91,95,17,74,69,14,97,12,31,72,42,29,5,75,33,99,36,70,67,80,84,18,2,39,4,37,59,48,93,11,67,40,80,94,80,56,19,13,53,40,86,48,72,91,14,54,91,69,29,86,65,97,51,52,79,37,65,71,19,70,52,59,83,96,28,37,20,74,98,96,89,50,87,35,87,52,17,20,95,75,99,23,22,43,52,91,91,85,52,72,10,88,38,66,80,45,25,13,59,30,66,17,3,38,9,36,30,76,88,54,28,53,92,24,29,34,29,100,35,51,16,80,30,97,55,73,23,50,45,21,29,54,82,88,26,80,77,32,57,59,65,59,6,54,81,42,23,55,27,35,33,19,94,78,23,88,78,79,38,87,17|
66,36,48,44,9,75,36,71,74,64,93,24,32,1,16,17,36,19,48,94,7,7,93,74,90,43,91,88,9,84,12,56,28,70,7,82,70,36,82,91,23,32,7,47,57,18,86,46,39,9,98,49,57,37,53,100,46,24,97,97,74,74,37,32,94,94,27,37,90,88,43,89,15,48,55,17,9,20,96,26,58,29,81,14,8,30,100,99,51,77,30,25,47,22,82,99,89,85,4,45,39,67,89,4,89,12,98,85,21,68,30,75,74,32,10,79,81,58,12,21,84,91,82,60,55,99,87,98,16,66,66,17,82,78,45,62,61,5,25,76,84,13,49,59,75,41,95,73,51,85,22,36,63,69,41,90,87,9,40,89,16,33,37,99,74,80,48,41,88,14,90,14,79,71,99,30,88,64,46,24,19,72,7,97,48,87,95,78,83,13,13,56,4,34,45,73,23,33,16,38|
34,7,15,95,77,86,41,34,85,18,2,35,72,38,29,12,40,69,64,21,10,34,23,62,73,90,78,24,3,54,87,72,2,65,87,18,75,63,87,93,76,62,38,76,59,35,98,44,47,52,68,51,93,61,72,65,50,68,96,8,36,90,12,17,69,79,89,84,25,69,30,25,42,36,28,85,20,40,73,7,16,83,59,8,47,4,78,3,40,13,19,49,74,49,90,59,91,17,75,34,70,96,76,28,46,60,43,75,46,23,61,35,3,50,22,27,45,41,39,69,23,84,36,42,22,68,39,79,55,28,60,5,78,37,51,55,81,95,19,90,94,55,20,81,74,94,71,90,14,8,73,10,50,13,33,52,48,46,22,73,65,35,28,44,74,39,26,45,58,16,60,14,71,61,57,21,95,26,88,71,43,35,6,92,14,48,63,80,71,39,19,25,26,42,59,34,74,50,24,28|
19,8,2,67,46,99,92,47,78,6,55,23,8,16,88,69,14,14,43,64,39,71,62,39,22,97,1,54,49,75,83,78,20,34,45,68,43,88,29,38,8,39,18,30,44,38,14,47,59,46,92,76,54,55,59,70,4,29,98,29,96,85,22,64,91,2,21,46,77,41,88,64,44,72,55,47,44,18,60,16,64,92,57,62,9,38,74,95,5,73,30,15,71,40,9,38,29,100,98,29,52,65,37,75,19,33,12,68,23,67,54,89,82,76,88,68,23,89,47,79,24,46,41,4,17,100,63,72,13,93,72,81,33,28,60,12,73,27,64,19,54,21,3,65,13,71,32,43,38,74,6,35,42,74,40,28,34,18,82,89,24,88,39,37,8,62,58,67,85,69,54,33,100,17,33,30,56,25,100,75,18,24,24,2,75,99,33,18,51,41,86,71,89,42,32,3,52,60,45,51|
80,23,56,78,18,13,84,54,92,96,74,20,88,60,23,99,14,69,65,12,16,78,1,12,2,17,41,85,2,73,18,65,81,26,45,57,51,67,78,62,68,58,61,70,60,100,76,37,92,78,73,16,36,100,76,33,67,27,28,28,50,85,26,94,29,96,93,80,68,99,52,98,13,58,73,20,5,23,72,77,80,68,63,3,76,71,7,70,33,60,19,80,11,73,63,76,32,64,36,21,65,20,62,94,90,25,18,72,52,69,45,99,26,91,73,88,91,19,38,14,52,14,72,25,25,72,39,68,5,67,14,97,21,70,8,33,8,97,5,92,52,7,17,75,52,41,38,85,94,65,98,43,83,3,78,82,57,50,16,49,8,59,96,56,13,85,43,53,46,60,72,53,82,68,87,56,52,60,61,80,53,92,61,19,27,82,92,8,63,36,36,85,6,3,48,54,72,62,33,76|
57,42,24,62,9,76,6,84,26,100,44,62,95,12,53,27,91,20,4,31,18,49,90,90,71,7,71,11,87,28,96,47,5,82,1,33,22,83,40,21,19,59,54,87,5,30,80,3,24,28,33,79,95,41,18,5,82,92,34,22,37,67,62,93,25,32,72,44,37,74,4,80,47,11,55,51,90,13,32,71,17,30,99,20,85,24,44,18,92,53,67,48,27,96,13,68,26,88,7,48,93,88,94,60,33,11,79,18,50,57,15,38,31,63,54,54,73,39,3,41,65,34,68,57,49,22,44,38,23,27,40,33,50,30,58,83,9,56,90,55,7,87,83,2,6,5,82,56,66,85,53,69,32,56,31,17,22,85,34,61,77,32,37,23,98,67,88,24,13,56,16,99,75,85,39,45,49,50,67,99,97,95,30,19,69,50,22,100,86,17,45,11,51,3,32,10,78,23,64,38|
90,66,21,58,90,34,67,36,81,66,25,31,54,24,48,96,93,60,99,81,11,11,52,17,50,12,24,25,25,22,78,42,63,51,97,8,81,7,3,30,61,4,68,32,84,92,44,54,96,43,24,73,82,90,15,62,54,84,8,1,65,81,38,100,54,57,37,97,32,74,63,69,22,52,45,54,24,79,2,69,5,62,88,56,18,71,74,80,50,15,82,42,46,11,36,31,67,3,67,72,86,98,79,15,35,18,34,84,1,62,18,71,93,97,83,82,53,65,53,25,31,47,73,20,9,17,45,9,11,25,76,23,43,40,67,82,85,51,13,15,100,44,77,74,39,36,65,39,15,12,92,74,64,70,77,47,50,33,19,24,66,68,89,36,29,86,55,4,24,42,92,7,96,89,37,47,60,48,90,50,93,80,44,19,26,51,86,30,88,57,32,89,55,55,92,72,53,19,23,69|
15,99,81,24,58,58,48,14,19,12,14,45,95,98,79,76,32,99,92,90,4,13,66,36,43,54,43,58,58,80,99,87,94,3,86,66,6,6,36,15,81,85,89,18,20,57,18,44,39,36,19,43,33,83,95,49,33,10,93,28,38,43,28,80,38,85,85,4,23,13,11,10,54,34,3,70,61,10,62,13,42,65,92,13,32,49,65,99,70,82,93,16,45,7,68,34,63,49,13,79,45,60,32,82,53,7,72,72,65,35,61,53,82,63,97,56,20,55,82,12,5,6,29,95,56,32,61,79,97,48,77,100,70,50,6,65,67,28,49,98,37,10,80,25,35,88,23,67,38,67,25,30,99,94,52,5,75,43,97,68,34,8,15,44,15,19,27,45,59,34,48,22,8,71,36,76,20,7,59,12,50,51,26,18,84,7,42,58,89,55,50,76,17,8,62,66,59,28,98,63|
66,72,19,57,63,48,60,40,30,100,87,57,43,66,65,92,67,80,83,34,83,48,7,61,24,29,54,81,99,32,7,46,31,2,8,55,82,35,63,35,32,92,61,75,98,1,6,23,97,62,19,84,60,63,7,69,75,69,91,80,62,19,26,8,75,61,97,32,64,19,75,35,67,86,31,38,50,3,93,69,29,12,98,29,21,98,36,1,100,71,41,20,30,65,39,83,54,32,96,12,33,85,39,30,50,62,79,57,28,16,86,4,24,70,64,93,49,88,61,73,32,87,68,65,7,15,18,88,35,39,51,18,42,40,83,1,2,45,87,14,15,44,97,25,85,48,29,68,25,54,2,93,13,50,5,47,59,68,43,99,91,91,5,48,63,92,15,43,87,73,69,55,20,24,82,16,25,11,34,86,17,18,59,84,95,67,46,98,3,56,50,72,69,34,66,32,92,5,27,46|
40,29,4,37,42,47,49,45,91,62,21,46,48,59,12,92,34,95,88,25,18,40,88,55,26,99,41,70,83,12,91,12,74,38,4,80,70,5,91,67,12,17,32,17,71,54,61,15,93,64,60,69,73,3,51,79,53,23,40,68,83,64,63,98,36,38,81,79,52,47,42,91,84,41,5,72,25,5,18,38,76,84,20,74,59,30,57,97,23,24,66,1,26,50,47,84,23,12,75,96,91,20,60,13,14,5,14,52,75,46,47,97,32,47,30,20,94,95,64,13,43,33,59,44,73,81,99,34,30,89,98,61,48,64,79,49,83,61,93,72,76,37,25,83,45,83,44,59,82,4,86,19,66,55,56,46,7,97,88,63,98,39,90,79,10,16,53,31,42,6,84,47,5,65,46,42,42,38,24,10,88,57,81,27,16,8,91,23,68,34,96,77,74,17,23,22,54,3,48,15|
56,79,18,92,2,46,51,36,56,36,57,31,36,12,59,100,88,90,1,63,90,57,25,66,47,12,70,62,43,85,18,8,92,100,62,32,90,60,69,82,30,43,31,80,1,95,79,55,59,77,18,53,26,89,25,39,45,2,69,46,70,83,26,39,59,34,54,91,21,44,70,16,45,73,34,22,56,21,80,32,4,20,11,23,91,18,94,91,35,38,57,55,51,76,20,20,9,88,57,97,36,33,12,62,56,49,17,20,24,35,52,87,80,51,42,67,19,93,46,76,62,48,71,74,89,40,64,87,29,82,3,14,3,55,34,63,28,40,2,48,90,12,66,64,14,78,45,50,6,89,11,60,41,9,9,88,13,47,6,24,20,48,88,9,9,34,55,81,65,60,72,8,30,52,10,59,39,22,14,76,37,10,100,1,97,72,41,56,78,30,38,6,17,31,76,19,35,91,13,98|
42,68,76,77,75,51,52,87,99,50,79,16,52,88,9,73,61,69,98,73,93,80,40,26,37,82,27,52,17,2,59,51,80,65,96,67,45,2,12,53,9,2,35,80,18,52,46,5,6,41,11,34,93,54,36,64,95,38,70,52,18,77,29,59,70,1,81,26,57,56,59,81,25,70,5,46,60,57,2,12,44,75,14,72,35,35,2,84,88,37,63,31,54,86,71,68,13,35,43,6,79,94,71,11,12,19,19,27,21,88,55,64,94,3,66,91,70,35,30,42,16,73,31,4,70,24,17,36,48,71,95,94,6,58,17,6,42,29,100,43,10,20,61,47,53,69,31,99,71,58,93,73,86,46,99,28,98,20,83,81,56,58,15,15,55,18,78,16,27,18,72,82,19,93,90,70,52,94,37,36,66,41,77,39,14,30,89,55,61,24,33,1,25,23,81,97,37,74,16,75|
49,24,55,99,35,11,31,61,68,77,8,81,78,11,55,82,57,87,91,13,76,22,11,84,18,38,99,4,17,16,77,72,39,58,73,23,66,35,56,100,48,31,4,52,84,92,16,3,79,49,91,98,78,22,14,72,71,20,47,4,19,2,55,15,63,44,46,18,82,56,81,22,85,43,49,67,87,5,59,85,83,62,43,74,64,63,16,59,93,64,63,32,90,80,60,31,94,51,26,84,4,26,11,81,74,13,99,79,12,61,35,2,46,84,34,8,54,77,79,59,36,42,89,30,67,60,86,38,47,58,66,25,50,26,60,15,20,89,78,15,42,36,14,8,56,18,11,41,59,92,9,38,23,7,96,72,81,48,39,66,78,58,48,81,56,31,98,53,35,60,7,37,86,98,43,48,4,77,28,81,44,65,100,81,55,86,20,7,48,80,78,4,85,17,57,59,54,77,35,6|
70,93,4,7,76,48,54,54,22,20,100,4,68,11,54,63,36,87,65,82,82,82,75,60,69,21,6,8,95,29,73,76,86,36,91,62,31,10,26,10,19,51,75,25,48,78,29,78,13,30,99,87,81,44,50,94,77,26,77,8,23,82,55,13,14,46,50,6,64,38,57,52,43,51,65,30,87,38,28,36,6,44,90,40,69,53,75,17,91,70,84,15,75,20,44,27,31,26,99,11,14,82,58,35,13,78,50,37,18,28,38,70,76,4,38,3,63,54,70,99,3,35,69,81,75,28,86,40,16,24,88,88,6,85,90,73,62,6,42,71,60,76,61,100,27,31,7,2,67,53,35,58,82,17,14,33,6,17,72,65,94,65,31,19,91,51,95,24,57,51,86,92,90,8,48,30,98,55,29,69,12,88,22,67,32,82,94,64,41,23,78,1,25,52,43,86,78,81,66,72|
43,4,56,96,80,42,31,19,74,86,69,42,19,23,63,18,68,52,17,42,75,14,96,66,80,1,4,42,98,38,43,23,4,73,61,82,53,93,94,13,79,80,21,55,63,17,75,90,11,18,59,67,33,87,98,98,36,72,90,43,44,43,83,28,31,74,10,55,57,70,1,42,76,100,46,86,81,22,88,17,56,89,91,43,59,97,40,22,76,70,12,16,60,78,24,98,88,4,73,87,38,43,32,91,69,90,5,77,32,54,15,81,40,48,55,9,52,29,95,82,29,10,48,23,17,61,87,62,53,34,92,86,21,46,84,32,39,6,56,76,97,90,85,91,39,55,23,47,76,93,81,10,90,89,74,62,12,28,45,100,99,48,1,100,33,3,99,52,6,48,93,1,51,33,76,35,68,86,29,67,12,67,35,21,68,10,96,70,60,49,13,48,53,79,6,8,48,5,6,33|
93,61,71,71,92,83,82,60,87,94,10,54,68,19,42,89,42,57,87,51,74,22,26,93,72,98,42,64,38,32,82,69,37,69,13,9,5,69,78,96,61,74,2,60,43,44,68,100,1,26,87,81,86,71,38,77,95,25,8,54,64,64,49,45,45,38,41,44,72,45,56,61,94,67,5,76,26,70,30,67,73,58,1,71,87,14,44,26,96,24,74,39,10,6,17,29,66,14,42,36,61,30,87,92,1,27,52,63,29,13,61,85,25,4,31,3,89,69,60,89,23,4,71,11,15,24,40,13,55,56,4,21,99,33,97,13,67,84,41,82,23,25,40,72,70,60,46,59,1,43,17,98,70,52,63,69,80,17,92,4,9,65,43,98,3,64,57,68,88,50,38,31,100,15,62,62,87,35,83,28,51,73,61,8,66,33,14,47,60,6,92,68,100,20,79,77,81,54,87,20|
63,7,37,14,13,19,9,45,5,80,40,1,58,94,87,25,17,22,88,15,68,77,44,51,3,49,92,96,96,4,55,18,36,93,68,5,70,3,40,31,51,27,51,72,99,62,71,75,35,7,77,14,43,9,99,22,71,52,34,36,40,1,49,35,88,47,26,42,38,97,31,13,66,85,47,3,9,69,10,71,40,88,78,88,78,79,27,4,31,46,86,44,58,33,33,89,79,94,2,7,6,52,42,42,30,41,24,64,81,64,74,81,59,10,49,48,25,54,75,7,80,90,58,6,22,12,28,92,36,65,58,78,53,89,81,52,94,59,13,53,95,58,56,20,24,60,47,12,27,98,11,57,61,20,31,44,23,83,28,6,32,4,17,76,20,51,36,65,54,83,76,46,58,91,96,98,80,6,65,66,17,71,15,4,19,21,18,48,82,13,82,13,46,36,35,20,66,10,15,54|
44,34,8,53,66,64,51,37,75,93,25,67,86,62,84,46,78,84,61,80,75,70,55,82,95,27,36,68,44,2,70,15,5,47,33,53,76,72,55,18,64,44,49,39,47,50,64,39,97,49,2,69,65,79,57,1,74,24,40,82,66,24,41,96,20,31,43,25,64,39,98,5,44,27,91,46,71,80,16,25,48,1,15,82,44,95,18,46,84,16,35,91,63,99,13,28,79,41,99,58,33,18,14,82,86,55,5,51,23,22,84,62,40,31,78,25,61,34,81,77,65,5,41,63,60,11,20,69,78,13,87,40,8,88,21,88,3,19,42,92,87,78,61,100,25,15,26,36,52,73,69,41,64,38,75,34,4,77,80,89,22,91,32,94,73,25,54,81,10,55,21,39,74,8,21,37,26,38,99,60,12,19,92,8,6,7,55,43,36,4,91,17,91,32,86,50,3,98,61,3|
36,76,92,33,52,66,90,94,76,27,100,9,94,4,9,96,18,81,30,68,51,60,3,64,100,39,6,6,26,38,5,19,13,41,70,86,78,6,39,42,47,22,67,99,9,24,56,14,73,7,17,87,2,14,78,64,46,56,74,95,35,5,36,81,16,54,3,77,68,40,23,11,86,11,35,49,58,36,89,21,78,45,94,17,1,89,66,71,60,76,76,89,6,51,17,24,57,63,71,60,62,38,80,43,45,23,4,49,96,91,12,99,22,100,43,10,15,73,26,23,83,2,30,28,10,29,24,38,94,93,22,21,54,6,97,39,21,33,42,57,8,70,45,46,61,19,74,21,69,83,2,78,30,46,86,24,8,46,85,1,20,51,32,17,67,3,42,51,14,62,46,2,98,12,56,83,62,62,1,44,14,94,22,17,90,69,23,20,15,75,77,6,74,18,46,40,79,58,98,51|
67,41,14,16,29,21,29,14,97,70,99,37,87,14,93,3,59,74,56,37,44,15,58,73,98,88,6,21,90,22,35,31,97,78,43,34,22,93,96,35,16,90,76,33,87,43,41,90,40,41,31,59,23,62,69,2,76,67,21,62,29,7,32,34,60,61,62,26,20,89,41,22,4,18,8,36,3,74,74,80,77,67,95,42,11,4,66,16,1,39,32,61,76,25,90,61,18,23,33,2,60,60,61,42,60,26,67,46,10,98,46,66,88,86,24,14,52,94,22,56,5,98,77,95,38,13,87,28,14,75,81,71,33,90,2,12,82,31,61,74,13,68,26,92,30,53,26,2,19,43,91,87,59,18,30,72,16,34,52,7,90,37,67,81,88,20,94,40,82,64,26,29,72,26,38,90,6,89,13,7,8,91,43,86,12,51,93,36,62,85,97,22,67,78,50,15,33,57,79,82|
77,98,34,92,2,82,50,75,18,72,57,30,2,43,96,24,83,91,40,70,22,84,83,16,4,41,17,63,31,97,87,82,59,84,53,13,12,72,47,21,82,49,99,76,46,58,20,56,1,48,2,60,99,49,84,18,2,50,94,11,70,5,25,39,91,18,19,12,65,26,95,14,51,16,77,20,4,64,98,21,1,73,82,60,87,24,94,48,36,5,36,56,64,68,84,38,46,76,64,79,86,34,12,67,89,82,96,41,35,14,93,80,92,31,14,95,71,15,19,42,87,87,95,58,46,34,6,16,71,79,25,40,86,20,28,8,63,30,92,86,87,54,91,49,58,29,29,92,90,24,49,88,46,51,91,85,79,20,14,94,19,22,64,92,2,94,25,88,82,56,70,72,97,63,19,60,22,55,59,17,45,11,22,29,74,70,76,72,44,28,44,19,17,49,79,67,62,2,66,9|
65,37,28,55,97,74,25,1,49,74,68,36,91,34,92,95,11,19,2,93,52,29,84,54,2,81,100,1,49,48,94,93,1,56,36,91,38,57,69,11,78,28,52,87,41,79,30,36,64,94,85,54,65,52,70,14,13,81,89,98,39,30,39,17,21,45,25,7,97,3,95,83,54,39,39,44,66,57,20,53,22,95,73,36,40,87,54,4,68,29,41,1,34,42,76,9,98,81,94,69,9,1,31,97,28,39,90,16,27,45,98,33,8,71,82,19,56,21,4,44,56,78,47,55,19,75,33,84,80,83,5,7,67,1,86,85,65,7,95,82,44,78,44,22,91,49,56,22,85,34,37,46,75,63,69,9,45,10,14,44,50,83,57,26,51,49,82,35,28,63,83,96,24,20,94,78,74,34,44,35,21,3,83,37,29,60,98,80,82,25,79,11,36,90,10,98,36,49,92,82|
95,7,43,40,67,31,60,51,42,72,88,80,13,63,91,67,97,57,54,55,90,63,32,58,8,26,92,98,50,3,73,56,47,88,29,71,99,64,74,75,46,93,34,18,40,47,90,38,32,59,97,61,90,89,62,81,39,26,63,8,83,42,63,31,6,25,35,17,98,34,80,2,52,1,88,13,100,13,26,71,26,9,79,21,26,33,71,28,80,31,47,42,44,19,80,76,4,54,43,70,4,18,74,10,93,78,60,1,49,51,61,42,14,100,56,36,29,86,80,30,53,99,4,53,4,23,94,6,76,56,43,97,46,22,1,57,47,54,25,17,68,9,37,10,68,63,44,38,92,100,89,45,86,97,54,61,20,99,91,27,3,86,54,67,75,44,83,25,66,36,86,34,97,65,80,25,6,14,100,63,94,56,83,43,88,69,90,26,79,23,2,29,1,16,91,53,4,80,66,12|
5,41,85,64,63,25,33,21,81,77,2,86,76,29,28,85,35,40,62,75,51,97,10,26,97,90,40,93,33,84,36,7,65,64,57,51,19,56,84,51,60,89,3,49,1,55,38,51,78,77,27,74,36,19,49,11,91,69,16,99,85,42,71,13,18,13,38,47,8,87,72,23,40,97,84,30,54,67,12,40,78,28,70,89,55,48,30,3,56,56,67,21,45,66,90,60,43,73,32,36,31,41,55,97,4,93,59,14,15,56,61,74,2,50,41,93,56,41,17,73,76,100,5,41,16,94,96,58,28,42,71,73,12,34,68,52,2,50,42,53,15,10,15,23,23,78,58,57,6,9,22,8,2,92,46,81,63,64,11,40,66,94,55,19,66,82,31,58,58,47,12,34,82,14,85,80,24,60,3,27,2,32,37,22,99,4,98,63,6,71,2,26,61,49,84,2,65,26,13,97|
73,80,44,51,98,74,31,89,58,57,26,49,91,82,74,9,2,52,42,47,23,8,89,88,20,6,22,86,74,33,64,78,87,86,84,30,68,33,93,17,57,4,74,41,50,24,58,17,56,97,16,99,17,58,36,82,28,41,34,74,45,36,49,25,79,47,7,72,59,56,31,50,56,49,91,53,47,53,27,84,45,78,33,49,78,37,27,55,41,6,78,4,89,57,20,85,6,62,21,9,57,5,85,90,99,21,89,77,1,25,74,65,60,11,98,35,59,21,26,4,21,2,20,82,43,54,38,24,27,32,66,80,6,35,43,30,72,54,48,7,61,93,4,67,65,25,49,63,63,47,13,49,43,40,50,21,62,39,85,92,47,11,46,59,43,66,9,82,64,3,76,69,98,100,35,87,70,95,96,74,91,14,16,58,17,40,30,33,99,22,23,62,42,94,69,24,28,11,39,74|
10,57,81,97,4,23,41,41,52,69,73,47,30,47,84,91,96,3,82,38,94,77,62,26,27,54,3,88,44,41,34,25,48,26,39,93,37,60,72,61,66,12,50,100,93,36,39,55,7,8,32,87,42,100,96,27,62,9,52,35,31,29,12,73,26,25,22,62,67,77,98,70,73,99,98,15,16,63,58,51,19,43,35,37,32,53,67,31,44,57,16,53,23,1,75,40,65,82,70,11,30,33,66,42,76,46,17,49,26,8,70,27,3,44,14,17,43,26,1,88,13,6,32,62,74,19,37,3,61,6,20,22,51,13,11,71,17,54,38,26,71,73,77,87,44,56,55,20,11,2,5,3,48,43,30,57,28,3,32,26,13,48,42,5,41,32,47,38,12,61,31,74,65,96,5,87,29,71,77,49,30,26,67,32,70,96,43,67,26,31,38,24,34,5,6,13,78,98,37,43|
86,58,91,57,33,37,25,70,91,55,68,71,82,5,91,19,38,77,36,92,91,17,53,35,39,15,46,34,51,84,29,5,35,6,50,42,70,86,56,98,98,90,76,57,43,7,1,95,89,7,3,100,13,28,56,45,85,100,96,92,50,20,83,66,66,83,36,34,53,29,72,21,61,35,53,52,78,97,97,41,31,48,42,63,61,33,7,99,71,23,54,47,87,69,11,52,24,12,78,73,21,45,88,40,65,26,79,68,43,61,31,30,79,47,12,24,73,91,49,25,70,29,54,94,94,16,37,8,29,89,70,35,100,11,40,78,37,44,71,85,49,89,71,48,58,25,9,60,69,90,8,38,26,69,59,70,61,15,6,34,7,27,69,68,10,26,44,77,10,48,39,55,69,29,33,39,63,80,88,87,97,83,91,40,26,75,65,75,75,73,40,49,93,13,71,87,93,58,32,31|
23,11,64,33,30,20,18,33,67,59,43,89,95,44,91,53,98,24,31,17,6,66,12,27,29,84,97,14,82,63,20,90,57,79,59,76,49,34,36,44,49,83,65,54,58,83,10,50,44,71,23,72,51,95,79,58,64,14,37,35,67,30,36,20,67,14,98,80,1,35,20,42,26,87,74,73,72,68,37,27,37,48,64,51,97,87,11,87,85,29,81,11,64,74,60,73,82,56,91,41,55,84,15,13,93,83,26,40,45,94,44,64,28,67,15,71,24,66,62,14,24,97,15,69,77,72,89,95,6,19,80,27,66,36,16,1,83,27,41,85,47,17,47,28,39,17,30,16,66,53,98,23,19,96,93,11,33,94,97,76,14,33,39,73,16,39,30,100,72,56,40,9,99,57,51,41,34,65,2,10,17,27,9,17,48,52,2,3,20,42,78,66,91,37,7,89,6,38,87,56|
71,17,5,47,20,63,38,41,50,23,19,77,25,96,57,90,95,100,90,50,83,76,6,95,60,16,56,49,2,3,26,7,41,67,89,41,43,74,74,57,67,48,1,45,67,29,60,16,53,21,8,96,54,50,39,52,22,65,22,34,56,73,70,71,73,40,40,33,3,94,41,33,36,75,37,45,71,93,17,96,22,6,74,49,92,18,83,8,81,92,8,59,43,37,61,89,8,22,75,37,50,56,37,4,82,85,45,78,28,44,40,78,77,91,67,25,78,23,28,25,52,82,52,78,32,57,18,20,21,69,40,67,28,51,9,56,8,32,11,48,14,70,93,97,30,60,67,39,19,74,9,81,19,65,53,45,47,48,45,46,97,51,49,75,74,35,48,27,19,22,49,63,71,56,20,15,39,38,22,16,12,38,13,9,79,52,44,21,3,59,30,33,64,86,81,51,80,88,36,42|
30,3,77,66,20,77,81,70,29,96,77,76,76,79,10,93,68,92,91,66,4,61,41,34,85,66,11,53,25,23,32,49,98,97,10,39,84,6,88,95,75,51,6,47,24,54,51,41,25,19,91,80,15,58,95,21,100,29,85,79,86,79,44,11,19,78,96,96,1,73,65,38,51,30,54,93,24,18,68,9,35,8,40,31,56,14,90,54,59,93,46,23,58,89,64,14,28,25,78,26,3,76,53,67,41,37,97,45,67,15,77,76,21,15,71,54,38,22,43,13,47,17,66,54,30,12,64,96,1,67,38,49,83,39,6,5,70,24,8,9,6,89,42,39,16,37,74,94,30,69,18,61,95,10,21,43,46,8,100,82,60,75,51,60,53,9,33,29,38,52,25,55,44,13,11,18,88,85,11,27,56,67,96,19,37,19,47,100,9,93,45,16,94,97,29,21,16,34,55,32|
84,28,90,60,82,82,13,17,52,15,8,1,99,97,71,23,49,76,52,67,11,80,17,62,2,61,12,98,69,86,38,63,21,4,37,35,39,24,58,92,93,60,23,100,67,94,89,1,84,21,4,57,5,44,53,71,26,40,76,92,95,70,72,57,36,41,72,98,96,28,75,54,70,31,46,43,89,90,41,61,98,71,7,22,95,54,5,13,42,85,26,75,71,81,24,37,58,81,30,63,56,77,73,100,52,84,35,88,89,82,38,70,22,25,29,14,48,4,6,78,43,93,68,23,64,11,41,6,22,43,79,23,44,48,42,14,46,56,9,61,10,57,38,77,96,55,39,24,53,56,38,11,21,66,7,79,99,12,93,29,37,24,82,34,12,47,24,32,1,90,24,91,89,99,48,55,34,50,67,78,90,30,3,40,11,26,80,60,56,1,27,18,87,34,77,24,35,8,41,78|
72,78,32,77,85,88,56,25,54,73,46,38,26,4,44,48,90,69,21,83,6,17,39,9,27,92,59,57,78,26,99,27,24,20,85,25,83,29,2,66,84,1,73,37,25,92,92,5,9,69,68,34,13,69,41,86,58,95,92,100,96,26,85,9,61,33,35,37,22,57,38,41,93,52,47,79,36,61,61,1,25,12,51,37,31,84,97,56,83,22,72,58,38,27,3,6,58,8,30,58,71,69,68,33,56,60,59,99,35,80,42,77,1,62,72,54,1,26,83,80,83,25,28,3,40,73,36,87,68,46,86,32,50,24,44,11,22,68,7,75,89,8,15,61,46,61,62,15,94,15,59,70,41,4,86,15,29,73,22,39,50,97,51,7,38,38,66,99,15,33,50,85,87,33,36,4,36,63,16,85,32,68,33,26,86,72,71,38,57,98,40,8,5,19,6,35,8,27,50,5|
66,18,79,78,76,7,13,40,26,67,100,36,99,64,98,68,53,48,11,23,1,76,26,52,72,52,61,3,51,32,97,92,12,3,88,70,61,7,70,23,8,50,41,40,100,8,24,31,83,32,63,87,61,35,92,21,32,74,29,4,88,92,85,10,64,45,64,49,70,8,47,62,52,99,67,73,67,34,100,13,24,73,81,91,92,28,71,81,72,83,55,99,58,3,79,25,43,42,99,74,22,75,64,17,99,46,70,46,87,40,67,88,99,58,55,88,11,38,73,20,89,51,45,49,98,26,24,94,9,9,45,38,93,7,25,4,32,71,10,45,37,14,75,89,73,55,39,45,21,73,59,80,87,24,9,25,96,16,14,25,61,67,58,6,84,92,51,54,73,95,11,84,20,42,94,99,49,45,87,25,51,6,73,87,73,100,54,30,99,89,95,46,39,54,91,43,19,50,40,57|
86,85,61,88,29,38,43,60,4,51,18,31,89,4,44,23,100,19,19,67,11,22,22,36,60,49,26,20,13,62,78,19,76,22,53,48,47,77,53,26,57,9,16,100,10,59,10,86,91,63,42,17,30,86,6,32,48,76,48,44,71,3,31,65,55,92,37,26,15,96,10,43,69,100,28,8,14,64,97,97,47,30,62,24,73,17,69,54,94,72,10,90,57,77,81,11,6,33,2,52,97,90,9,41,72,82,8,99,95,66,43,95,4,59,47,72,51,44,86,42,7,84,22,39,21,13,90,88,58,25,1,27,48,55,66,36,73,26,35,52,34,45,38,74,45,71,65,12,97,53,9,24,95,72,69,39,46,74,40,50,10,58,84,23,49,44,9,34,21,45,57,89,70,10,53,12,86,29,20,33,70,67,10,11,9,41,28,10,62,44,58,67,3,34,69,48,67,3,50,89|
35,1,18,60,32,60,40,10,60,5,8,64,52,63,41,73,9,38,14,40,30,7,24,68,84,37,39,9,31,15,17,79,48,97,99,90,11,59,67,52,99,23,97,31,80,83,6,60,60,23,34,20,97,76,61,29,10,21,73,56,92,13,18,34,59,49,74,39,81,100,85,10,14,12,84,98,53,62,53,13,38,69,2,47,72,86,47,17,77,60,21,39,91,99,13,34,81,86,20,71,78,65,96,76,18,15,99,35,55,64,51,24,86,91,57,53,18,6,5,50,20,69,30,75,27,68,43,85,98,11,14,85,96,41,15,29,38,20,71,12,100,50,78,4,29,85,43,70,88,31,44,98,51,73,8,24,57,76,30,74,1,45,62,50,16,65,39,98,3,60,29,7,21,3,3,55,26,55,32,70,29,17,18,54,88,11,35,42,61,40,47,76,54,10,37,6,80,43,82,71|
53,78,63,26,77,76,3,27,82,22,96,28,42,80,64,30,20,99,55,60,10,7,15,20,66,52,44,29,52,74,73,84,63,62,71,86,86,7,40,25,72,45,75,22,23,37,70,54,50,65,40,43,65,17,36,22,17,87,22,99,88,50,56,93,90,13,39,2,52,38,28,73,13,33,37,30,51,91,40,45,16,14,34,27,45,71,64,82,58,9,38,96,31,28,60,77,25,42,61,32,8,1,57,18,65,5,86,5,3,14,23,73,98,65,9,16,59,100,65,87,86,96,98,71,85,55,59,65,36,73,60,94,74,22,5,90,23,21,58,99,10,35,21,28,17,11,38,54,74,96,25,15,37,31,1,81,11,11,79,9,65,39,56,85,97,91,95,39,28,25,86,67,61,13,84,55,69,26,91,16,47,12,43,24,18,79,47,50,93,1,26,77,26,87,68,33,78,59,3,70|
59,38,68,71,35,100,74,82,89,64,5,52,94,95,31,27,13,15,67,74,38,60,58,93,75,73,86,6,76,71,17,75,69,55,6,73,37,13,9,92,86,53,17,12,86,21,89,60,47,59,63,80,79,48,13,100,9,33,61,3,44,98,40,94,53,52,26,38,59,27,84,55,43,99,93,85,52,94,29,42,84,75,62,74,39,58,45,28,100,48,9,34,90,12,62,26,12,18,30,69,20,14,42,93,53,24,3,27,11,15,11,15,95,76,61,90,63,73,89,23,55,77,14,5,77,5,18,89,22,84,8,40,29,71,13,83,79,92,77,65,8,75,47,69,93,45,22,69,90,73,33,90,62,89,93,29,61,6,61,49,98,94,26,58,49,61,40,85,26,77,81,97,10,31,97,85,97,19,38,87,13,67,9,85,15,30,24,86,23,98,89,31,65,69,7,66,41,4,47,82|
10,1,78,21,10,66,69,95,68,41,1,91,20,57,69,79,44,63,56,63,67,30,55,10,18,44,78,81,16,84,10,44,46,95,100,42,55,56,87,86,42,31,72,67,50,42,77,5,89,89,34,82,52,8,55,16,98,27,97,55,79,82,85,89,30,36,39,100,86,9,60,64,90,57,73,29,72,79,81,76,99,26,68,65,31,38,38,31,80,42,55,7,25,33,44,94,32,11,91,34,67,26,38,19,96,32,93,38,41,58,45,58,61,1,3,9,11,84,66,57,85,26,72,31,39,10,44,87,57,88,48,62,85,2,31,64,18,11,57,50,6,90,81,7,72,50,16,42,61,40,21,48,40,54,72,17,1,71,51,80,24,75,70,62,17,61,21,63,17,30,84,29,6,55,17,97,68,94,14,31,37,60,93,12,78,19,8,98,6,10,22,76,87,65,13,87,66,24,14,36|
64,2,93,6,34,58,98,23,92,24,36,50,86,60,96,47,7,55,98,74,15,79,21,61,10,89,1,93,25,34,92,87,5,49,70,51,45,98,82,96,61,80,56,69,45,18,53,63,74,9,95,81,75,57,69,9,98,28,90,72,77,35,25,39,24,10,2,66,16,35,79,85,98,82,13,33,77,40,39,98,4,6,15,27,59,52,64,45,31,36,69,51,63,95,92,37,82,62,69,96,47,26,11,42,72,59,11,54,34,25,80,70,24,48,11,19,62,36,20,85,24,52,88,27,15,47,93,45,42,99,54,49,29,54,52,6,87,82,86,48,62,2,47,20,39,50,93,38,5,73,36,92,6,17,68,4,52,51,8,47,50,92,7,40,79,99,88,39,22,8,38,34,91,30,28,75,92,72,47,68,32,88,23,88,76,61,62,18,23,57,33,46,47,54,7,23,68,2,93,19|
97,96,3,38,81,57,27,17,36,51,15,25,10,5,11,79,75,15,53,9,63,19,80,32,27,80,67,80,61,30,54,11,9,90,81,14,13,64,64,44,95,34,79,100,31,70,11,22,18,63,20,89,33,76,9,15,18,6,65,72,10,47,3,35,58,42,4,59,27,93,7,9,36,49,81,51,13,29,83,97,94,97,17,69,16,36,64,24,56,80,10,91,94,10,92,63,19,85,36,73,18,78,40,84,31,68,99,72,93,53,35,67,99,86,87,34,89,100,69,75,16,67,14,100,81,5,57,19,45,94,41,55,75,19,63,65,29,8,76,96,38,43,91,22,68,14,10,36,83,59,32,72,50,70,18,33,64,15,10,82,55,58,48,11,73,7,93,60,18,97,52,91,66,94,59,96,13,39,33,67,56,6,78,2,51,5,60,92,59,13,83,49,50,39,83,83,17,94,24,4|
58,5,67,61,89,94,95,14,19,99,98,51,53,23,9,74,83,69,17,18,73,5,92,40,34,51,76,80,62,96,38,14,19,86,61,45,12,95,35,88,10,45,84,51,12,56,15,85,53,1,26,51,71,22,29,91,18,82,49,18,93,90,97,30,12,35,38,57,27,78,67,50,86,38,63,33,61,81,98,48,74,85,58,71,8,24,43,94,22,30,32,12,17,47,79,76,19,24,2,75,49,82,28,47,54,48,80,31,19,64,12,98,1,86,16,93,29,100,24,24,40,9,44,52,64,67,42,64,65,6,89,84,55,43,68,21,58,61,5,85,63,71,23,58,27,11,2,71,70,65,17,46,5,74,76,24,23,43,100,57,49,12,35,3,40,26,89,58,55,73,11,37,25,58,17,99,87,76,51,23,26,31,79,44,60,94,18,25,4,97,40,40,75,15,73,22,97,54,5,3|
73,23,70,30,96,11,25,18,94,82,63,10,45,71,84,22,19,80,89,83,79,48,69,18,25,69,1,35,1,15,82,20,79,95,19,79,24,48,27,95,60,35,70,24,5,84,90,100,70,24,9,98,39,73,13,12,16,4,21,3,25,58,34,56,85,53,24,37,82,8,23,30,12,58,35,32,35,34,100,57,78,26,62,5,69,14,7,69,79,32,95,94,29,58,59,17,41,6,91,56,30,64,57,43,46,80,93,99,94,78,1,87,15,3,68,78,77,70,39,52,80,3,53,8,64,51,100,57,37,73,50,28,91,47,57,41,68,79,69,98,28,67,31,8,88,10,75,91,62,38,13,8,95,19,89,53,6,6,85,85,69,82,3,12,6,17,3,17,24,74,60,67,5,13,9,53,17,20,99,89,76,76,13,42,73,56,1,68,21,50,57,29,46,45,81,6,10,30,51,83|
66,33,58,51,22,92,35,78,96,44,88,56,4,39,8,10,38,100,80,35,62,35,10,40,80,15,11,76,96,3,13,7,55,33,91,29,63,41,93,26,90,78,23,7,46,36,12,88,53,21,18,32,16,81,83,84,22,92,95,59,80,47,77,41,90,29,84,19,71,23,15,58,6,58,14,100,65,13,58,3,23,94,38,11,49,33,1,51,100,82,24,95,65,34,20,88,16,22,27,39,46,31,81,55,58,33,7,25,78,5,27,9,27,44,34,62,57,62,2,14,83,75,26,91,51,33,92,10,81,22,42,78,46,52,23,19,2,30,12,75,61,44,49,36,50,38,61,8,61,5,7,1,79,38,29,29,91,39,34,17,72,55,19,64,16,34,53,2,31,89,71,14,13,91,69,41,20,20,71,76,69,88,20,28,4,16,25,23,97,76,67,74,22,21,80,57,63,53,32,14|
17,59,26,78,58,33,16,32,36,82,21,95,80,73,93,26,80,95,2,26,4,29,26,100,66,98,75,88,49,50,70,50,3,35,19,2,77,86,33,5,6,25,29,1,54,76,63,85,6,46,21,26,5,45,26,33,17,80,26,63,26,56,61,53,38,89,53,27,42,95,11,71,11,64,12,30,73,43,12,43,52,78,100,15,16,100,37,95,94,66,16,84,71,99,11,24,81,73,35,97,12,31,60,35,75,56,22,21,7,52,74,29,95,17,96,20,12,95,74,68,54,73,61,92,20,36,14,19,65,84,35,24,76,62,3,81,93,35,76,52,20,7,95,87,22,62,62,7,57,29,1,78,33,92,45,66,96,82,72,9,94,62,24,24,77,16,80,53,2,19,88,1,65,2,41,84,25,61,84,10,40,62,65,9,2,91,16,88,48,85,11,20,83,57,2,49,80,18,43,75|
14,100,72,17,85,99,91,6,6,39,80,66,73,46,64,35,78,54,86,72,15,18,66,66,16,3,37,22,12,83,32,94,12,12,42,20,18,86,40,27,3,63,32,82,59,66,9,42,48,74,35,76,62,48,56,12,58,39,29,36,54,28,99,12,88,41,76,65,85,45,34,4,32,17,58,36,27,97,93,44,9,54,75,54,40,7,19,42,9,17,79,19,78,24,80,47,43,78,85,78,4,86,64,17,50,58,73,42,24,12,26,99,28,11,82,34,62,83,38,64,44,6,81,71,47,75,23,72,17,64,12,85,83,48,74,97,84,88,88,82,63,10,33,60,86,71,68,46,32,33,13,70,80,45,100,24,82,45,64,79,89,46,35,87,17,100,20,98,72,94,53,10,8,51,22,26,30,77,6,57,5,36,92,67,40,91,32,17,26,59,52,47,48,20,25,84,27,32,10,22|
23,97,79,46,14,27,50,91,54,74,70,2,66,1,75,92,89,6,6,91,16,4,81,10,21,59,26,48,61,7,32,94,23,39,42,88,61,23,55,25,23,60,34,54,90,31,6,25,99,4,12,58,75,96,68,18,13,46,74,18,18,70,91,26,64,67,18,63,22,82,90,93,75,74,36,89,6,26,18,74,81,73,80,98,88,44,6,44,99,77,41,39,58,71,41,82,78,78,51,34,57,12,28,43,26,68,14,19,69,46,85,95,55,11,32,63,95,51,41,12,64,60,31,91,67,17,51,13,3,74,81,38,85,50,51,43,95,70,70,59,92,44,36,63,47,32,26,36,91,53,99,33,64,12,48,26,82,8,73,89,90,10,80,83,83,91,65,12,11,57,42,62,78,39,48,11,58,23,85,78,100,75,23,73,98,64,93,96,6,77,40,32,89,11,57,72,51,27,49,28|
42,13,29,49,89,7,43,55,31,21,65,82,100,8,36,14,71,24,100,25,24,15,2,55,65,19,46,55,12,79,39,49,31,68,31,77,38,21,99,99,12,5,18,73,60,100,48,29,98,13,66,4,19,74,25,86,17,85,52,10,46,25,46,24,26,32,48,9,3,16,34,99,25,63,63,90,7,32,46,74,96,26,60,98,57,71,20,8,57,73,80,22,94,12,4,53,88,56,12,8,16,52,58,30,99,68,22,32,91,74,2,93,96,7,44,71,34,81,86,91,35,56,60,47,84,73,24,87,45,9,51,41,64,22,22,22,38,62,11,38,52,33,4,81,63,9,16,27,35,8,1,57,9,21,62,73,3,78,2,4,36,98,97,81,64,9,30,25,21,8,12,17,91,66,88,92,9,99,2,38,36,53,92,15,7,32,85,28,28,50,14,26,74,11,42,100,84,93,33,40|
64,39,74,49,64,35,38,24,13,53,100,43,100,6,3,61,38,98,92,43,26,14,89,2,78,80,82,74,19,50,1,55,29,5,13,82,14,91,54,70,67,60,33,91,20,94,26,42,45,6,17,83,90,16,97,64,9,50,9,51,53,81,49,81,13,65,73,68,13,46,57,37,37,19,29,62,75,30,1,96,86,88,87,20,36,38,67,63,35,44,16,14,31,53,9,43,59,23,3,26,91,13,73,23,56,74,12,40,70,28,52,41,50,20,98,26,35,52,3,73,63,94,25,49,85,23,97,26,45,28,45,49,29,59,87,74,7,50,5,81,33,59,19,54,39,23,10,9,51,24,62,20,9,13,94,78,6,78,42,96,59,7,45,97,6,85,60,96,40,77,98,40,83,59,22,95,65,32,83,16,6,84,14,13,31,56,9,94,7,66,90,5,66,100,9,70,52,13,6,7|
83,5,79,47,96,25,65,80,40,56,77,96,9,24,13,20,54,27,28,92,59,99,2,31,34,88,15,32,91,69,19,15,1,90,34,64,73,80,1,72,54,86,48,1,67,26,93,57,89,3,1,38,27,82,22,1,6,2,1,54,72,32,41,50,38,67,16,92,38,9,32,97,74,86,52,87,33,40,8,64,41,43,50,34,95,46,11,58,67,78,41,78,67,51,66,27,73,48,45,34,6,26,40,57,34,4,81,10,30,74,57,96,33,15,90,17,42,87,75,39,40,5,74,78,35,93,69,45,63,25,69,64,82,73,59,49,15,97,20,34,60,62,88,98,23,100,73,31,33,94,72,96,26,74,36,35,97,62,38,25,3,35,41,56,30,54,71,85,100,32,91,22,91,70,32,2,75,56,79,84,27,50,8,36,28,29,63,64,96,51,49,43,66,25,39,60,69,99,6,96|
49,89,12,43,44,57,39,24,34,90,92,60,72,35,5,85,27,22,91,87,65,19,54,22,59,55,13,22,75,70,10,4,32,93,33,33,31,12,4,67,12,11,24,74,10,90,2,21,79,82,56,90,32,82,57,12,3,62,41,62,85,18,14,79,19,79,8,100,55,14,71,89,96,17,55,47,35,82,83,45,75,84,54,66,8,20,46,11,21,61,37,2,91,96,26,50,94,63,83,87,45,43,68,32,19,43,29,3,35,7,84,41,52,49,53,79,33,10,89,40,83,12,12,100,8,11,5,93,10,2,8,76,16,3,4,93,81,73,58,70,55,57,56,17,85,7,17,25,4,51,2,39,58,88,73,54,9,3,97,39,66,35,62,49,45,27,5,20,92,68,82,44,63,85,33,61,91,68,43,40,9,76,53,32,96,72,66,58,57,41,25,78,64,74,61,59,64,10,12,17|
39,99,14,56,86,6,98,20,93,88,93,95,91,7,22,99,17,56,98,49,9,83,62,76,13,15,13,30,96,8,13,39,44,83,24,80,4,29,48,91,88,29,28,31,19,2,10,71,84,48,41,30,9,87,62,94,99,63,98,53,86,6,49,27,8,82,86,50,95,57,61,94,16,5,9,60,84,9,27,1,98,33,35,11,24,73,66,76,14,65,24,26,41,15,6,78,2,70,6,11,20,54,70,65,88,36,26,94,3,34,3,61,3,6,84,34,50,84,58,86,58,86,35,79,53,43,90,74,7,98,22,42,2,16,83,28,88,56,41,53,84,51,16,43,50,40,60,80,68,96,42,39,1,61,3,49,44,27,83,79,78,95,36,93,87,96,29,94,14,43,77,20,22,60,92,91,27,22,31,65,54,9,71,77,26,42,36,40,88,94,55,19,8,36,50,46,43,45,50,92|
63,53,53,57,74,87,42,68,4,12,34,45,7,56,11,86,87,25,6,28,85,72,57,32,100,73,67,58,31,39,71,74,78,88,95,86,83,22,21,28,50,54,99,39,80,28,44,11,45,83,86,24,60,78,52,15,63,3,19,21,3,87,1,76,73,26,22,72,54,80,39,5,12,1,63,45,20,77,68,48,35,35,42,78,92,95,58,12,13,1,38,27,66,20,27,22,72,58,54,46,78,10,51,91,75,84,23,21,32,20,65,80,1,9,79,36,23,99,70,59,9,55,56,44,85,2,88,19,36,21,75,14,40,83,61,96,70,43,9,36,8,32,98,77,93,82,66,91,46,59,68,8,79,61,37,35,83,22,6,65,5,94,37,46,15,99,89,19,63,3,19,26,67,17,78,61,69,5,70,62,83,9,48,34,65,32,9,41,41,98,16,74,22,1,56,52,100,90,7,39|
62,59,47,26,18,75,67,41,25,74,86,47,42,75,18,94,76,87,68,66,94,13,38,51,71,14,16,42,87,81,31,29,52,55,55,82,92,99,40,13,34,2,84,8,27,13,74,4,3,59,42,90,39,72,72,16,46,46,62,32,19,55,97,45,89,48,2,4,14,12,25,24,43,40,27,11,61,6,57,96,68,58,55,25,60,45,2,76,12,24,76,76,69,29,54,27,68,36,48,73,63,31,94,44,38,20,74,26,92,98,89,54,7,74,100,18,32,63,60,96,12,52,35,24,28,10,100,6,30,66,17,41,44,67,71,27,12,18,91,93,29,61,79,85,29,7,67,26,56,87,26,89,56,79,52,6,85,2,16,64,18,91,33,96,52,92,28,14,35,23,5,54,68,32,48,15,50,36,14,70,23,67,32,89,68,32,37,12,79,69,67,3,53,13,84,61,40,42,22,1|
47,2,40,23,28,6,34,54,57,49,27,7,46,22,90,84,77,15,32,6,11,40,63,44,95,11,58,65,84,14,87,68,63,32,24,14,90,39,91,35,83,82,96,4,96,93,28,48,19,81,79,58,4,34,66,63,75,10,11,5,51,63,76,14,76,68,14,13,53,84,53,42,63,47,39,56,70,54,23,76,69,57,84,71,40,35,86,20,1,76,27,47,66,78,93,29,14,78,32,9,46,20,6,46,10,37,10,98,88,68,33,47,80,15,22,16,88,19,49,30,58,59,26,59,8,1,19,51,80,6,67,25,84,23,17,72,75,20,92,3,93,31,36,62,75,40,97,6,78,59,30,94,66,47,56,19,18,78,88,73,22,45,7,59,8,62,1,65,51,42,37,79,17,100,86,41,87,95,44,85,62,91,85,32,20,79,70,33,91,13,82,11,58,94,41,73,18,35,56,55|
6,97,25,70,21,58,25,55,87,52,69,37,19,41,53,20,93,35,46,82,48,100,32,28,45,1,51,36,65,37,29,90,11,20,4,92,53,17,39,66,24,99,39,81,46,99,24,50,28,39,2,14,1,1,81,46,54,23,59,52,97,17,84,44,15,60,90,92,52,18,34,84,50,65,90,39,71,84,1,1,42,32,48,17,81,3,63,35,90,63,79,29,52,29,65,3,73,43,27,95,47,95,97,78,60,93,86,37,73,77,4,75,63,92,98,11,49,91,85,56,68,1,29,75,55,80,100,81,82,8,27,21,94,79,96,32,55,68,96,4,92,16,2,90,22,82,95,87,88,72,7,21,10,98,56,5,25,11,65,72,77,36,2,66,4,27,47,18,78,88,46,3,57,40,9,87,92,7,50,42,3,86,73,61,44,89,7,36,36,52,85,25,35,21,92,26,9,61,86,28|
78,64,37,72,24,10,94,58,20,49,5,9,25,1,7,62,43,90,96,20,20,1,34,75,7,70,74,32,38,24,93,5,46,49,30,81,68,20,5,14,95,3,35,17,75,10,81,94,83,93,34,49,2,14,1,48,86,99,22,57,7,97,100,50,47,9,51,4,26,89,75,89,12,42,12,77,32,72,19,82,47,71,33,79,94,6,27,82,36,5,42,37,23,78,55,79,17,87,29,19,90,1,14,33,40,17,44,60,33,36,57,38,28,7,1,9,67,57,98,6,64,91,4,84,83,38,18,64,3,39,25,7,7,97,20,87,22,56,67,9,2,49,51,26,25,62,14,68,50,75,84,4,15,45,50,42,74,34,70,61,57,98,94,83,53,48,35,7,75,99,53,73,22,51,70,29,79,7,12,28,94,97,71,44,12,28,78,27,45,88,69,81,41,43,59,37,57,22,89,4|
91,67,70,68,70,46,96,53,2,26,72,25,76,81,29,77,48,15,62,90,64,15,92,89,52,30,14,91,43,12,88,12,1,55,55,14,9,63,99,52,49,15,28,3,27,26,5,81,27,90,33,52,90,95,32,1,1,59,10,38,86,41,26,13,10,4,6,2,96,93,61,71,80,15,21,5,8,45,98,82,56,53,59,73,8,1,59,53,1,11,35,42,59,25,42,44,65,68,92,90,42,24,80,6,1,77,20,13,31,24,26,61,19,45,72,81,93,64,67,69,11,9,77,35,53,76,92,97,87,77,42,76,84,5,70,72,17,97,27,45,3,2,52,18,73,86,4,71,77,16,59,24,25,22,20,20,85,35,80,48,67,75,22,57,18,11,61,43,15,84,12,86,84,20,20,72,18,6,83,13,50,77,54,16,47,97,48,3,98,37,62,28,10,48,62,37,59,78,32,69|
16,89,73,64,96,41,58,33,89,83,9,9,90,36,58,91,91,26,77,58,89,11,38,19,24,62,57,87,51,42,11,63,23,44,44,2,48,25,46,91,67,4,6,68,69,73,90,54,70,77,91,66,14,48,96,91,24,61,66,17,60,28,5,85,70,90,55,34,43,96,76,59,71,37,70,98,48,58,82,25,15,67,70,7,20,68,68,33,66,31,19,37,75,91,76,50,37,82,40,58,39,3,56,5,62,23,62,15,47,65,86,47,87,55,94,32,44,15,38,56,84,74,7,96,11,84,63,96,45,52,26,43,16,89,11,80,8,53,36,98,5,89,98,82,65,78,76,31,45,70,39,54,11,1,86,46,70,50,58,9,22,9,41,97,15,63,79,58,16,27,53,4,58,91,70,76,27,18,58,94,44,32,17,9,30,69,16,6,16,61,66,62,35,7,81,27,68,91,17,61|
34,90,70,53,96,89,62,98,61,69,54,82,48,1,1,59,91,77,17,70,34,53,73,19,25,49,70,83,26,35,62,70,87,65,5,73,64,1,54,4,64,71,38,59,58,38,40,22,54,5,45,96,100,55,52,60,43,8,36,43,2,87,68,17,39,52,16,24,5,35,43,65,4,38,52,92,62,62,25,74,20,41,20,49,49,58,87,84,10,10,67,60,99,65,37,86,57,68,22,73,45,98,3,11,92,68,35,19,43,57,67,45,65,58,62,29,70,14,47,81,58,54,55,58,42,15,88,81,90,32,6,54,36,54,28,20,45,64,94,46,37,100,28,14,100,99,55,40,78,4,50,89,90,52,57,61,14,80,52,93,54,16,22,73,91,99,60,93,86,47,35,50,42,98,11,16,17,56,84,54,14,3,94,69,18,61,91,96,24,29,47,67,76,1,53,3,42,54,89,50|
16,12,29,43,7,83,43,72,46,34,31,82,5,47,61,33,96,84,78,28,68,93,4,99,88,78,47,24,48,6,21,98,74,31,76,9,47,52,30,22,21,80,77,1,40,69,49,48,81,65,39,26,69,32,3,41,31,83,20,15,90,63,78,63,5,24,80,99,24,59,59,25,22,19,39,63,27,60,5,100,8,97,56,91,72,99,40,97,21,32,84,62,75,69,99,23,65,88,9,71,98,59,34,31,66,53,27,52,37,8,88,95,82,15,15,34,48,44,27,54,77,18,19,51,100,57,67,11,45,66,95,15,18,61,75,70,44,68,23,24,58,30,12,26,22,67,31,98,90,10,24,57,64,12,37,39,84,59,88,47,50,43,70,60,56,11,50,63,25,55,2,70,43,69,68,37,14,78,51,94,49,2,75,2,17,63,82,54,40,97,77,35,55,18,66,6,7,40,44,82|
81,87,76,87,32,29,100,27,54,87,57,75,34,54,4,5,81,65,63,23,4,25,34,35,9,31,80,20,59,48,23,55,59,47,84,71,53,46,64,82,11,6,96,93,44,61,88,70,72,24,54,84,31,58,43,90,67,6,74,8,26,60,100,94,80,95,4,58,60,49,36,72,33,64,12,36,68,43,13,16,49,24,64,35,42,37,100,65,30,76,42,8,37,63,43,94,39,72,7,20,68,25,68,90,99,31,81,100,86,89,20,21,77,59,66,85,40,32,53,80,2,48,10,1,23,6,97,12,5,60,1,28,43,27,68,12,6,26,83,44,69,74,30,79,63,3,30,74,26,45,99,3,62,46,40,99,98,63,56,16,90,58,90,64,14,65,21,70,49,38,90,70,46,74,77,39,51,40,30,18,87,100,80,94,26,71,54,54,34,40,34,34,9,3,78,70,96,17,97,47|
37,45,78,44,68,90,51,100,67,100,33,28,68,52,57,28,91,98,10,85,96,4,90,74,86,49,34,67,29,51,13,49,82,94,19,7,12,53,51,88,1,25,42,26,41,17,7,70,25,87,99,49,40,16,31,3,22,59,92,38,15,62,6,30,7,49,53,98,45,87,60,73,57,99,27,30,29,7,88,36,100,70,40,6,77,31,51,71,53,73,53,77,72,78,54,67,4,15,85,31,56,13,12,84,44,20,19,69,52,95,74,30,98,60,23,20,44,65,57,48,26,80,85,74,48,15,27,92,79,79,85,52,61,78,86,69,78,62,50,35,51,48,87,8,10,49,67,23,32,31,69,27,30,75,85,59,80,25,36,52,37,38,87,46,31,90,82,28,50,48,20,91,26,94,33,13,98,71,56,51,94,36,95,47,57,34,51,66,95,49,76,53,33,62,61,69,63,89,12,81|
24,7,25,75,96,57,67,7,66,40,74,75,70,80,87,10,74,14,45,27,78,59,29,81,20,41,73,9,76,72,36,67,74,49,93,53,78,90,56,40,60,47,73,72,91,27,49,62,93,10,98,52,37,53,22,13,1,38,21,93,47,34,66,79,9,97,88,2,76,4,22,81,29,96,34,22,13,70,97,8,27,2,1,47,39,25,63,45,10,30,7,55,43,96,94,65,52,48,2,66,81,76,64,18,99,36,3,37,17,24,35,36,68,43,84,26,5,98,12,56,27,68,26,57,25,8,64,25,93,80,96,88,81,41,66,58,6,58,29,4,7,74,11,90,47,100,38,67,18,57,77,52,41,52,6,4,72,49,65,75,36,16,92,54,17,63,60,99,54,35,24,77,42,58,89,66,33,17,55,23,47,77,14,19,12,59,79,36,93,56,3,22,54,56,51,50,57,34,26,87|
58,13,33,14,75,82,54,11,73,50,23,81,56,98,95,98,7,44,68,29,84,99,35,60,31,45,62,97,24,43,97,91,6,54,30,76,13,46,32,94,52,68,66,35,96,56,76,17,35,71,3,94,32,73,98,31,54,6,11,55,99,69,83,31,27,98,61,27,25,72,37,71,29,50,72,75,75,48,93,56,11,52,76,16,82,2,78,68,56,7,56,88,54,93,13,14,57,59,33,67,67,18,63,50,41,85,61,66,31,97,99,50,92,12,9,11,69,39,13,23,72,61,48,91,83,81,63,2,7,67,53,67,18,100,20,27,92,76,53,44,17,87,28,21,42,14,27,35,54,95,86,99,15,59,38,70,41,71,62,41,26,61,59,32,51,60,67,45,33,35,32,9,52,35,66,39,64,6,18,48,52,46,28,89,36,37,80,59,38,55,48,32,73,94,26,43,93,40,79,77|
85,86,51,36,37,80,43,1,70,45,71,9,72,96,93,70,60,75,89,3,7,23,47,27,13,25,22,41,33,3,14,7,43,2,56,35,71,94,9,51,82,66,4,52,10,42,76,72,23,66,81,77,39,25,65,65,85,98,51,45,78,82,43,11,80,62,32,16,8,74,94,88,21,14,38,75,89,11,25,11,64,45,4,31,51,41,56,76,70,30,12,74,29,32,54,81,71,58,92,32,56,79,12,34,58,47,58,51,22,56,36,25,64,29,38,15,14,77,27,2,88,83,12,83,45,69,19,65,37,63,15,67,52,97,90,59,98,35,46,20,44,60,53,4,10,9,63,83,93,35,94,44,66,36,12,65,7,9,58,62,34,56,80,8,88,13,8,24,24,26,52,57,84,31,72,26,35,57,91,25,7,10,61,54,5,6,13,16,23,25,3,25,29,65,33,17,11,34,89,41|
90,10,59,79,57,77,1,85,38,89,30,34,1,31,11,36,16,59,79,32,52,20,74,26,95,63,49,52,30,100,11,73,92,61,79,35,8,31,100,30,64,34,93,73,79,13,14,18,48,38,74,17,51,91,4,93,47,65,35,14,40,11,65,74,35,90,91,43,100,52,41,64,64,95,86,44,64,72,49,75,56,95,27,74,95,97,7,37,38,99,37,71,98,64,91,14,63,94,9,27,59,33,17,45,31,56,50,81,40,16,49,40,41,31,32,44,21,58,48,24,31,5,26,27,80,46,78,18,91,76,76,81,94,88,62,11,29,46,26,57,81,18,92,97,39,57,83,7,20,22,8,72,63,100,74,53,57,78,64,66,80,52,68,100,79,99,2,27,97,72,16,16,85,41,75,18,29,25,38,75,9,34,13,86,73,47,53,98,53,2,34,18,61,50,61,15,42,6,71,73|
84,18,62,2,72,14,10,27,63,40,23,32,27,29,45,26,50,19,67,7,53,28,92,61,75,43,64,63,34,43,23,85,41,81,31,30,23,55,58,99,2,9,28,65,40,75,26,99,82,34,53,61,33,92,91,65,2,14,47,48,100,40,56,82,65,68,26,53,73,50,93,99,82,24,43,32,1,32,2,75,100,59,77,51,88,56,97,20,29,92,51,45,4,25,24,42,23,31,81,60,83,43,8,79,75,86,23,91,56,57,96,68,45,63,40,32,75,46,92,35,16,83,80,100,5,80,90,23,60,35,31,73,69,4,44,39,95,73,88,39,41,34,16,83,96,36,11,95,74,50,74,74,37,41,71,27,15,23,38,38,24,55,72,88,74,71,56,39,69,44,58,75,15,73,17,44,6,9,84,73,20,14,93,20,97,94,26,43,43,61,96,91,38,43,72,3,63,4,15,18|
23,32,85,37,63,48,37,95,2,90,61,62,9,48,76,43,15,16,15,4,17,67,12,65,3,31,59,52,59,93,43,74,61,87,53,63,61,94,99,63,53,100,68,66,58,92,70,97,80,61,68,98,88,72,46,2,54,64,97,73,7,24,11,89,96,32,78,94,4,40,3,70,35,38,71,57,75,8,1,59,59,61,55,89,69,68,10,96,72,29,46,72,46,44,3,100,80,72,76,42,16,12,2,14,63,80,60,42,95,58,80,25,22,54,71,36,59,79,96,24,76,91,2,57,69,26,19,27,36,85,95,91,10,61,30,88,61,82,65,34,71,33,99,74,49,30,15,8,19,22,12,54,27,60,90,46,96,41,11,45,33,1,16,25,90,36,36,31,58,77,77,49,86,14,66,12,93,20,49,9,29,8,18,38,93,26,68,86,70,85,11,84,43,88,49,31,83,43,52,41|
62,77,88,71,77,79,37,25,50,69,36,79,96,41,19,15,13,25,93,96,88,18,99,58,81,96,39,66,42,89,95,100,49,36,86,20,39,71,84,86,51,64,36,58,16,58,69,42,71,31,90,33,77,61,71,100,67,19,99,94,75,2,91,78,69,56,63,19,26,55,63,59,41,69,9,93,78,86,42,67,24,70,45,89,82,61,75,66,66,97,35,43,81,79,54,61,21,16,71,66,79,61,11,56,67,32,79,33,94,17,88,54,68,10,48,59,42,31,39,63,78,44,57,81,16,39,46,57,35,73,66,55,32,12,46,12,86,6,6,31,31,4,13,87,6,29,18,77,54,5,40,85,14,22,4,79,29,98,9,96,19,29,100,87,9,96,69,81,30,26,10,40,82,58,31,38,51,85,6,77,70,53,68,46,59,7,83,11,92,1,69,25,23,30,25,66,25,26,33,69|
34,5,84,55,99,87,12,30,87,82,98,96,65,3,1,79,36,45,32,51,32,87,68,11,100,36,58,31,53,9,68,37,10,97,46,35,53,64,71,8,41,66,77,78,43,73,61,36,78,70,90,80,70,88,29,75,49,81,81,91,88,17,24,97,80,40,17,11,44,84,72,4,45,95,59,99,93,85,90,92,24,53,57,13,13,68,60,57,71,47,44,95,19,47,32,48,33,46,18,52,93,7,63,66,40,40,24,7,99,51,74,5,87,15,37,40,98,16,45,53,13,94,25,89,54,58,3,12,4,5,63,62,80,21,40,66,42,50,20,53,33,41,51,89,87,51,98,79,80,51,92,6,57,24,42,93,28,6,35,27,34,55,74,81,40,75,47,59,38,15,27,90,57,93,8,9,87,37,4,23,44,54,85,85,63,55,69,97,2,40,71,18,38,44,30,20,2,44,12,22|
57,78,89,10,26,70,81,85,20,25,23,36,94,96,60,42,64,79,20,60,55,34,3,97,38,26,78,25,49,37,11,19,34,16,82,5,18,29,86,53,61,48,52,82,93,81,33,17,32,66,70,73,64,31,75,63,62,11,4,46,90,17,36,98,82,27,19,7,1,57,91,41,63,49,53,29,94,5,72,70,50,2,94,5,56,96,11,2,15,10,83,4,57,12,95,95,85,14,70,79,68,2,44,92,13,80,23,80,76,97,26,45,71,14,70,88,20,23,83,84,73,84,95,55,73,14,77,33,66,29,80,27,3,4,77,39,44,42,23,12,40,8,57,9,22,75,1,61,35,71,47,34,87,72,84,90,18,40,88,54,25,33,54,89,77,36,2,98,60,78,47,70,45,86,15,79,76,68,95,66,38,88,43,64,18,22,26,75,97,1,50,20,36,33,30,74,91,29,83,41|
72,44,53,31,40,8,58,95,73,57,24,45,53,23,23,70,61,30,97,4,38,5,97,44,76,13,14,61,97,76,65,92,68,73,67,50,33,13,100,81,64,46,57,47,31,83,24,3,93,1,37,50,93,21,51,29,68,70,73,100,10,99,74,94,73,8,47,10,87,33,67,49,41,24,96,20,13,69,28,69,26,18,54,17,36,12,78,97,73,11,78,73,62,48,19,12,23,41,80,70,90,29,69,94,1,86,10,52,30,11,73,22,47,78,53,45,38,70,28,54,26,88,63,5,18,35,93,62,25,73,22,23,56,24,29,38,52,73,67,66,39,35,5,39,84,19,4,81,53,47,68,61,37,33,95,52,26,62,2,48,60,83,60,97,50,66,54,83,37,71,68,56,51,29,58,52,42,63,12,39,29,60,46,34,22,87,6,10,29,35,4,94,20,27,48,60,3,36,2,18|
13,46,7,16,3,39,10,40,61,70,46,69,39,17,26,37,71,37,60,75,24,46,2,39,64,41,5,47,97,72,76,22,72,6,86,47,91,75,27,77,92,14,40,92,79,20,19,26,49,48,89,82,2,53,83,49,32,74,47,31,40,45,32,25,48,5,99,17,98,76,20,17,60,49,28,99,100,3,56,40,62,63,53,68,8,74,53,38,1,81,59,89,29,48,70,41,52,9,8,65,33,39,49,1,97,75,8,52,83,61,78,4,54,2,16,41,81,56,63,43,23,35,87,63,56,75,10,43,98,62,75,33,27,27,57,25,6,62,82,45,59,46,46,35,13,33,38,9,14,40,13,52,57,14,80,69,32,77,53,19,11,50,94,99,73,28,38,72,99,68,77,48,21,11,36,94,98,65,12,88,27,97,87,72,36,49,86,61,61,2,81,77,54,75,56,12,82,91,31,76|
33,24,57,27,85,67,4,36,77,21,28,25,95,55,17,1,100,5,50,57,5,91,27,49,64,80,85,24,27,94,28,59,100,39,50,90,90,19,59,68,91,1,79,10,51,74,83,85,64,36,14,51,13,15,72,14,56,90,73,87,67,79,34,62,67,68,84,47,32,33,87,45,24,50,86,61,18,43,17,25,80,33,60,69,32,38,78,9,79,72,8,60,59,46,3,13,43,11,19,44,69,75,93,48,31,59,40,7,45,9,31,77,13,68,26,8,56,89,58,22,28,2,78,37,75,58,72,60,11,12,79,95,74,33,98,9,41,28,92,7,3,17,54,12,67,26,22,3,45,87,41,29,36,40,71,48,18,39,93,2,28,60,24,54,86,93,37,12,93,70,32,31,89,69,28,60,81,34,22,24,12,16,2,90,79,87,71,94,45,41,3,29,90,22,42,74,94,37,61,60|
32,44,42,77,86,67,46,67,76,64,32,77,29,53,100,52,4,22,66,10,35,77,84,11,68,79,21,82,21,5,4,46,41,18,44,18,7,39,17,66,75,36,91,7,91,37,77,84,100,5,5,6,97,58,70,9,6,17,86,72,1,31,49,15,49,5,17,62,20,39,32,45,43,11,67,58,19,68,24,6,62,5,70,88,26,84,7,39,57,75,87,74,2,17,60,29,20,32,81,21,80,85,62,75,87,64,32,82,52,75,13,26,63,37,11,69,7,56,29,96,49,30,10,57,13,54,84,72,29,35,80,75,72,25,97,18,20,80,22,62,95,49,32,4,78,25,74,1,20,33,15,70,81,76,41,93,46,95,51,14,24,94,30,75,99,29,8,52,30,90,1,56,4,6,85,20,92,74,41,68,32,67,24,99,26,11,98,54,36,91,72,13,27,38,43,74,94,67,46,42|
8,34,73,22,26,26,92,5,33,99,22,26,67,42,2,40,100,54,27,52,12,50,8,11,31,38,31,64,77,2,49,40,59,100,34,89,69,86,53,16,32,28,63,98,43,71,44,41,58,94,46,98,58,12,69,38,43,75,71,37,91,59,100,54,58,85,48,89,62,53,88,57,61,66,39,82,65,89,90,33,28,37,34,45,80,10,80,43,5,43,5,25,72,25,99,40,54,32,48,89,25,24,61,20,2,28,94,8,64,65,64,2,15,31,71,77,13,71,81,61,33,48,74,91,13,12,94,77,70,29,28,95,37,25,57,84,76,42,67,44,62,94,42,50,63,34,68,18,47,87,96,82,88,42,23,8,30,64,85,62,39,9,81,81,31,78,70,83,46,49,100,28,35,64,76,70,55,52,3,28,27,7,30,48,34,51,86,81,30,18,84,15,64,15,4,24,66,95,49,35|
14,31,32,35,88,27,74,42,52,68,87,2,24,10,5,88,10,49,73,83,78,5,56,72,59,68,19,72,27,54,23,77,88,19,67,40,13,64,89,26,17,11,61,5,34,36,23,82,97,56,18,97,61,53,75,57,73,2,88,8,18,61,34,1,53,86,10,92,93,14,55,41,91,51,99,41,43,90,70,34,82,98,27,70,92,83,70,81,36,63,66,54,6,80,12,86,1,50,95,75,37,14,25,93,22,6,74,46,25,67,48,95,26,85,67,53,75,78,18,41,16,6,8,32,76,5,64,62,95,42,59,9,8,26,100,36,29,40,58,32,80,91,8,43,32,36,73,35,1,83,41,21,52,100,4,3,75,26,81,47,76,2,34,81,63,76,62,47,8,24,91,7,1,83,46,36,9,80,79,8,22,36,17,57,93,56,9,63,40,94,5,46,55,51,89,21,13,52,9,58|
60,78,74,86,99,90,45,23,73,28,16,32,48,71,32,73,63,66,7,44,62,86,91,15,53,20,54,23,31,32,56,48,97,62,77,54,84,88,71,4,15,64,84,38,8,19,60,76,57,30,18,81,26,77,11,98,65,17,59,20,8,62,30,91,34,89,70,99,49,81,67,30,100,89,79,96,93,69,88,32,79,65,26,84,39,67,85,90,92,31,2,48,98,13,13,73,96,74,83,45,80,2,97,79,31,9,29,40,48,72,19,87,6,94,47,91,34,20,49,45,41,93,45,78,74,82,32,71,15,81,18,51,21,78,69,41,57,82,98,11,48,8,71,78,26,54,97,15,67,93,55,61,98,79,15,88,70,32,95,13,94,22,38,83,76,98,80,29,93,8,11,21,15,86,79,61,62,92,57,72,17,5,71,31,84,46,71,20,42,83,62,14,81,82,43,39,100,77,100,43|
4,94,62,82,5,9,59,75,15,68,73,45,53,73,14,30,97,93,75,23,38,19,41,44,61,29,92,88,41,27,90,3,89,64,76,9,60,73,11,86,25,86,58,92,38,67,14,20,41,64,82,49,60,53,88,89,30,1,51,6,76,20,22,12,89,18,10,23,77,38,15,4,38,63,57,67,57,30,20,83,95,15,84,18,39,24,43,26,87,24,11,32,33,93,53,31,88,69,86,80,82,25,4,34,77,26,12,67,17,55,61,89,12,47,69,89,93,33,26,47,9,29,32,48,99,5,85,72,73,72,62,40,23,81,20,28,4,11,1,88,19,72,83,24,84,7,25,87,99,75,9,68,11,61,42,68,87,16,40,31,9,63,56,31,4,18,92,93,56,71,30,65,86,100,48,65,46,84,40,12,56,10,77,88,50,74,29,13,64,43,52,96,67,87,90,85,88,73,64,59|
8,33,41,100,100,23,30,71,70,81,66,64,56,54,64,97,22,70,18,35,91,1,7,35,24,3,83,69,27,13,97,4,77,69,41,35,62,85,59,60,42,10,56,11,81,56,88,65,98,29,31,62,83,62,4,7,100,11,50,24,98,99,65,29,90,31,65,11,38,91,6,30,79,95,92,61,100,91,15,53,90,6,21,85,49,67,27,57,86,27,77,22,69,85,58,54,44,16,19,44,80,77,31,2,16,9,91,89,48,95,27,9,83,69,77,73,21,42,71,81,82,76,47,11,31,25,14,19,10,32,74,14,63,69,70,84,18,63,2,8,7,1,54,64,5,66,49,91,18,50,54,31,29,93,72,34,33,30,59,47,5,93,30,8,88,25,46,36,100,17,39,2,21,100,10,40,55,54,91,77,20,44,3,75,43,63,100,13,14,73,60,55,81,1,55,48,47,96,97,5|
44,44,48,23,95,80,22,7,6,68,17,71,33,6,30,4,43,77,11,66,39,89,73,39,65,95,49,60,87,63,43,24,10,23,75,59,85,57,70,58,42,24,13,19,46,47,63,27,94,39,17,18,59,74,97,87,26,95,45,73,48,64,50,46,31,82,30,1,74,76,77,73,82,47,26,99,82,4,10,8,63,65,27,61,87,21,18,3,39,2,5,19,27,38,71,76,47,26,24,78,3,8,89,15,58,39,35,28,79,11,64,31,63,84,51,58,91,48,3,47,21,55,94,97,44,14,38,41,37,5,33,90,67,54,61,38,71,19,22,94,69,98,99,28,10,99,98,79,98,38,100,94,95,43,40,49,42,18,99,88,90,14,97,37,55,41,69,44,1,76,30,17,45,85,72,58,63,62,41,22,57,64,42,77,94,64,40,13,58,69,87,80,69,58,55,91,79,93,66,94|
63,84,71,93,51,90,88,95,86,2,54,96,7,64,7,48,53,64,52,34,84,51,80,70,75,55,49,23,74,94,58,64,50,58,21,49,26,28,1,1,20,58,75,77,13,5,24,43,53,31,70,92,67,5,8,30,52,68,51,15,100,57,98,86,61,27,88,51,31,36,81,57,45,14,74,9,98,11,73,22,46,63,17,7,83,38,13,52,15,70,95,77,75,57,22,75,69,61,48,1,17,51,14,98,49,35,57,7,7,7,47,60,59,74,84,30,61,46,93,12,24,11,18,94,4,94,83,5,90,47,73,72,61,38,2,46,58,60,91,25,75,72,88,54,93,51,29,18,57,94,87,77,44,25,56,85,53,1,79,62,75,78,36,3,30,53,28,75,75,41,43,49,31,86,53,88,87,99,71,99,82,1,86,97,47,52,9,76,46,69,28,27,52,96,75,76,81,50,23,78|
10,11,15,40,91,90,87,66,94,93,66,1,41,51,100,74,44,43,10,57,95,50,28,60,26,84,91,69,30,43,37,71,11,9,38,22,30,15,9,44,66,93,34,92,57,24,16,1,92,98,57,94,35,61,93,44,5,74,57,67,80,75,33,54,71,91,44,62,81,57,58,98,34,68,91,40,83,93,6,53,82,57,48,49,94,77,18,17,40,71,3,26,27,51,91,79,86,53,29,94,31,41,24,23,34,96,89,84,26,93,58,96,83,77,45,58,25,2,50,1,88,30,35,2,93,2,39,53,95,40,57,20,29,50,6,68,47,4,12,33,51,21,40,44,39,89,46,31,68,69,15,37,81,15,48,55,19,88,53,37,11,71,56,49,79,100,60,37,89,61,8,99,82,32,4,2,97,1,10,38,90,5,92,21,22,67,41,48,8,65,61,76,85,15,19,57,40,64,18,18|
19,49,25,30,30,14,86,58,82,37,64,61,80,66,37,68,59,41,12,82,18,50,72,3,14,46,72,91,64,44,64,86,70,27,43,46,100,47,66,88,89,30,34,46,53,100,94,16,45,1,92,61,97,86,76,5,30,22,8,1,96,39,62,35,49,31,43,66,51,8,13,56,59,91,43,78,46,56,83,15,8,23,73,89,86,13,78,85,8,43,84,5,68,74,96,15,5,46,99,15,4,64,37,41,67,77,51,12,55,37,12,10,47,64,51,78,49,68,3,70,97,19,22,60,3,71,94,91,26,99,57,89,98,83,72,48,2,87,10,6,63,12,1,93,39,23,86,71,5,10,85,73,52,76,12,26,82,9,4,87,71,26,59,84,70,90,28,97,55,33,12,86,82,43,23,80,99,77,34,53,99,32,82,90,5,46,72,31,44,100,18,42,13,80,47,68,40,8,67,64|
95,7,41,49,13,57,28,70,52,81,23,40,34,84,92,41,94,43,60,38,18,17,49,50,27,20,27,76,91,17,31,77,62,78,17,31,12,3,17,85,26,3,41,24,3,80,69,61,61,25,91,21,56,23,87,25,30,54,73,49,91,30,14,15,3,57,61,32,94,63,43,31,92,55,77,93,21,63,12,12,26,27,84,14,69,14,10,100,81,67,24,32,74,18,23,47,43,5,19,95,32,44,36,1,62,62,53,10,97,34,36,68,50,98,57,58,57,47,72,63,45,85,48,2,53,49,82,61,9,88,44,94,22,18,46,75,89,23,54,41,95,60,75,94,97,61,57,1,14,5,15,18,93,87,17,78,11,52,30,97,74,24,17,43,83,81,72,20,33,86,1,52,38,97,8,73,74,20,100,54,17,100,93,60,74,86,31,11,78,81,89,83,45,5,84,91,59,94,89,22|
25,8,44,80,3,2,63,11,97,24,98,3,77,73,44,66,8,84,26,56,78,59,30,31,11,65,95,90,19,13,63,19,42,60,1,1,61,89,88,63,88,31,99,2,56,91,55,4,22,20,2,6,28,27,73,40,28,90,92,95,55,16,37,72,64,54,54,90,73,69,75,4,8,47,47,40,6,86,26,26,85,15,55,57,100,63,50,31,63,72,21,100,50,17,71,25,46,51,85,29,90,47,100,31,28,56,87,77,72,47,77,36,4,99,85,73,89,2,50,76,56,81,57,31,9,87,41,9,84,86,41,32,85,89,24,96,58,49,93,44,57,28,72,94,64,82,57,22,51,40,67,3,21,3,12,53,63,95,3,78,15,75,2,56,25,58,85,30,14,66,6,75,55,44,63,43,88,20,29,43,96,38,54,55,11,97,58,70,33,32,65,34,51,78,80,21,35,74,40,27|
57,91,71,4,79,36,46,16,41,75,66,9,57,15,40,66,57,4,35,50,98,90,15,38,75,100,51,86,59,58,62,93,51,53,90,72,72,42,1,97,26,61,93,100,97,19,39,54,93,75,83,68,27,21,93,66,44,56,59,49,68,21,5,89,35,91,5,87,63,61,24,90,24,98,36,96,62,27,13,24,63,70,74,1,80,2,83,50,93,43,80,8,59,35,39,99,90,57,50,29,75,85,28,87,87,20,21,13,92,10,72,100,52,65,12,66,40,76,58,5,95,32,86,64,83,5,50,23,35,80,99,45,54,3,71,63,74,5,71,38,20,100,78,61,48,77,65,8,48,11,100,37,62,39,53,25,81,94,72,48,67,67,51,89,100,98,30,83,54,45,42,29,34,94,5,73,18,5,1,18,35,72,11,68,17,60,85,63,88,58,55,84,53,38,41,15,10,14,98,63|
66,2,21,44,77,79,47,50,34,21,56,51,58,82,5,43,52,36,55,57,29,86,33,57,38,89,3,80,100,92,13,75,95,94,98,48,54,71,75,65,42,46,95,66,28,61,16,90,72,18,29,88,84,57,85,48,2,97,4,79,45,31,33,39,61,76,92,72,56,51,45,42,64,11,16,92,82,26,90,60,85,2,80,77,92,15,11,57,72,49,40,78,10,59,29,35,95,85,87,54,36,90,97,57,24,93,85,97,16,52,57,55,42,97,77,5,14,96,55,3,9,42,75,75,18,69,56,54,33,32,35,32,34,92,51,41,59,42,96,49,13,43,96,65,68,22,83,3,5,1,13,96,88,19,5,76,82,44,16,49,88,77,84,15,49,17,43,76,44,28,79,20,14,100,35,31,59,41,65,26,42,89,61,26,86,68,58,55,73,64,96,88,44,24,86,47,1,58,57,32|
28,26,29,85,54,14,49,17,54,63,57,41,24,17,27,74,90,21,63,52,52,5,28,59,92,86,86,12,39,2,61,66,3,57,37,89,54,9,64,2,33,75,22,45,12,31,51,40,61,23,78,85,39,68,64,37,1,90,98,94,99,94,39,86,96,88,65,48,29,1,55,24,17,41,88,10,53,45,94,8,98,97,60,69,73,20,68,52,10,40,35,80,76,76,24,55,16,31,36,78,84,35,46,69,98,5,50,76,56,67,58,17,78,75,2,87,91,50,56,50,32,85,42,95,87,54,26,22,38,75,74,3,46,86,42,14,11,56,70,51,81,28,100,60,49,70,26,32,80,81,24,32,91,52,93,35,43,24,78,56,15,86,35,11,68,19,29,51,33,93,75,14,51,92,93,49,34,37,22,28,89,93,52,22,14,13,2,28,41,80,93,11,43,79,39,97,94,32,80,28|
43,93,89,15,11,15,55,16,30,12,8,39,57,98,1,23,38,53,39,10,73,44,97,28,85,75,6,90,55,15,47,80,34,47,5,72,96,50,56,45,40,8,74,28,13,33,13,65,38,31,14,16,86,32,100,70,17,12,92,94,12,88,31,61,34,87,77,73,31,43,79,40,9,48,3,64,8,65,49,62,66,87,66,88,17,86,97,51,88,1,46,9,44,29,82,9,82,25,62,44,67,5,59,92,56,36,46,20,56,54,18,79,80,74,99,68,29,48,92,5,54,34,86,42,24,48,34,85,22,18,80,48,45,69,46,46,74,85,89,70,86,57,43,4,46,19,84,69,7,17,12,53,10,48,61,39,47,17,1,37,75,69,20,12,29,1,3,66,63,53,11,58,60,25,95,9,68,30,59,74,62,22,27,35,61,90,88,42,2,30,49,96,65,90,32,73,74,60,10,36|
30,11,96,66,58,2,100,21,95,27,91,37,95,18,28,11,83,20,45,68,65,17,21,16,59,6,2,3,61,35,99,24,56,40,24,76,87,29,93,85,11,39,48,12,29,25,51,28,27,75,82,5,71,30,48,3,66,52,80,74,57,5,46,89,28,34,7,45,44,9,25,69,47,9,63,93,13,55,48,19,53,70,74,4,44,19,40,14,66,76,16,29,91,50,79,40,43,64,90,62,17,70,2,89,35,22,34,6,87,17,55,73,94,97,68,63,2,94,24,97,14,71,25,18,14,6,74,5,4,79,15,52,81,4,7,85,53,76,26,83,46,46,56,92,22,65,6,4,50,94,76,15,74,40,18,55,67,42,23,4,56,37,27,14,72,32,72,17,83,82,3,62,11,39,84,36,52,21,31,96,19,88,20,22,15,99,45,61,82,17,3,69,15,48,2,46,51,65,13,60|
49,93,94,77,93,22,53,87,73,93,83,7,31,66,28,20,49,72,17,92,50,24,32,23,72,28,45,54,34,16,30,47,48,75,25,6,61,82,96,75,44,21,70,4,62,91,24,2,91,100,10,39,83,9,51,76,59,35,30,40,60,52,67,30,51,39,26,59,38,100,26,85,2,22,32,33,17,8,12,80,70,98,68,68,86,22,17,22,17,47,63,49,94,73,21,45,71,5,87,80,77,86,37,89,58,59,5,36,56,67,13,50,81,27,99,9,55,3,96,10,94,48,46,92,91,39,38,84,96,42,34,91,81,79,75,79,61,73,93,58,26,7,61,95,1,94,11,63,73,50,10,7,41,64,85,51,96,39,75,90,49,61,57,11,52,43,67,67,3,47,68,19,36,64,9,89,74,47,13,38,85,65,58,3,87,5,47,12,81,56,45,28,99,50,46,95,7,74,52,16|
15,13,62,39,53,35,26,86,23,50,39,74,23,71,91,36,36,90,100,96,37,98,38,46,21,45,56,4,60,61,60,44,70,11,44,6,30,79,90,63,40,76,30,82,78,53,75,3,95,84,11,95,48,42,28,16,64,59,7,34,47,88,94,89,47,62,12,79,46,16,71,16,98,44,23,12,30,94,25,16,80,94,14,37,24,87,37,26,16,15,19,85,27,97,78,40,99,29,99,23,74,27,80,96,37,82,52,46,20,70,5,11,16,40,4,86,62,93,39,88,8,82,44,60,85,66,84,8,21,88,70,2,6,55,48,73,8,67,87,5,76,50,27,72,35,54,81,41,53,21,53,61,8,7,98,97,29,26,32,91,82,28,19,20,61,4,85,33,36,82,26,48,17,100,87,74,8,13,5,7,75,86,14,30,97,82,1,38,90,10,58,71,22,80,44,49,79,75,22,21|
85,27,39,1,56,83,61,43,80,4,73,60,100,36,12,31,91,75,65,96,24,72,46,17,92,20,4,96,62,58,99,33,26,43,52,94,24,84,9,25,38,60,43,8,89,79,78,84,17,3,6,18,44,35,32,21,49,5,27,74,63,80,76,48,39,17,67,29,14,21,39,20,43,92,76,31,94,84,28,64,8,25,37,58,86,44,32,23,20,34,4,31,33,54,61,4,77,49,79,40,10,73,44,46,95,88,64,44,90,82,30,69,71,45,4,34,13,9,78,19,14,83,61,51,74,26,10,19,36,80,48,99,83,44,62,10,69,48,32,37,77,66,64,9,19,12,84,8,42,65,51,92,74,76,21,90,82,3,63,38,15,32,70,52,97,71,82,3,13,85,34,96,13,23,95,57,8,53,90,38,17,12,13,43,21,82,40,3,42,53,8,21,23,40,37,10,73,13,9,38|
53,90,60,82,43,1,65,97,33,73,60,21,1,43,78,96,78,44,38,20,66,5,13,48,75,45,41,88,23,98,29,11,82,27,96,22,10,76,71,36,63,22,40,92,18,45,72,23,82,55,71,3,17,50,35,86,96,73,74,39,82,75,44,10,39,13,32,50,72,89,25,72,9,62,1,89,85,2,41,20,73,49,24,53,55,41,4,57,81,55,92,51,43,91,73,70,70,70,83,100,17,71,84,15,87,100,50,50,38,91,8,2,98,73,15,73,62,56,74,99,36,3,84,15,22,22,15,17,91,69,69,77,22,50,90,66,23,85,25,52,4,51,48,34,82,84,93,37,76,73,75,41,38,10,4,61,26,5,88,61,95,87,73,57,87,15,69,45,83,16,97,43,40,14,87,40,52,52,78,87,25,60,25,95,41,75,73,19,87,3,55,99,17,86,77,16,71,17,23,92|
3,97,70,71,85,12,96,60,13,60,83,36,66,15,18,92,69,46,76,90,94,8,96,83,31,1,96,70,55,68,78,66,32,48,76,87,76,66,63,86,76,64,22,100,6,100,4,90,57,80,31,78,27,76,75,80,82,49,10,34,46,9,37,80,58,66,87,85,68,95,92,98,58,37,9,31,15,66,10,23,78,12,56,91,53,88,36,52,28,21,99,65,41,75,52,66,72,94,99,19,78,80,35,31,19,94,55,85,18,66,12,52,48,58,66,73,1,55,7,69,97,21,8,51,91,62,58,44,46,85,12,86,46,92,96,2,90,95,71,21,97,7,37,57,21,11,76,3,54,50,64,32,93,33,47,20,45,94,9,18,54,2,59,18,99,3,91,87,79,76,35,33,60,29,63,33,60,38,68,98,89,4,99,89,23,18,57,68,35,92,68,80,77,21,34,50,26,41,21,10|
67,58,22,19,3,33,13,70,3,23,53,78,38,45,52,7,75,47,82,94,88,35,19,9,10,30,66,20,70,35,32,50,74,1,40,47,80,13,59,34,27,27,43,99,56,97,48,12,38,4,63,3,53,68,95,2,47,30,52,34,68,36,57,73,96,7,29,23,70,59,26,54,47,52,50,89,91,45,25,10,80,18,38,68,37,94,6,79,60,96,18,73,43,60,9,97,35,98,61,54,43,23,16,6,24,17,82,7,13,32,37,30,72,28,81,94,73,9,49,8,62,84,22,49,12,16,82,95,2,1,8,83,23,16,18,54,57,47,83,54,51,2,86,88,27,86,26,64,80,9,36,81,5,27,22,77,83,43,90,91,79,25,74,91,96,14,32,49,19,16,25,99,56,88,94,52,100,89,15,25,39,83,28,9,16,4,44,83,19,73,91,28,58,52,27,94,35,85,47,29|
57,75,84,79,5,21,59,41,20,44,79,28,18,78,99,89,96,3,43,85,8,35,95,40,37,48,3,48,39,26,25,48,24,84,96,5,65,93,67,33,54,35,54,30,12,6,42,37,52,60,6,12,96,48,93,77,89,53,71,72,61,96,20,19,84,52,2,52,26,88,17,18,79,95,39,87,69,8,98,57,1,20,23,28,52,32,25,76,93,21,61,64,84,15,94,38,4,30,36,3,68,91,89,13,11,30,68,95,34,83,90,5,31,43,45,97,3,31,14,93,2,83,38,82,10,64,97,52,61,14,36,75,32,42,15,50,73,63,72,86,71,59,53,57,37,59,24,54,31,54,98,8,11,80,3,95,31,18,24,35,38,45,68,24,46,79,7,16,97,91,47,91,35,29,13,76,59,54,12,9,12,33,64,48,22,33,83,71,68,17,18,5,92,10,34,38,29,68,93,21|
57,56,57,15,7,76,37,11,6,15,57,68,11,98,16,31,75,43,73,81,29,25,77,7,22,5,32,12,94,68,17,19,94,81,31,66,91,80,77,30,98,82,44,76,52,75,39,27,87,86,3,3,45,71,8,69,1,75,28,44,40,35,39,27,99,30,59,88,82,17,1,57,26,68,51,81,78,15,99,57,50,48,32,47,41,11,39,6,73,3,85,64,92,86,35,77,62,16,70,93,96,88,25,99,91,100,59,70,61,98,13,33,59,31,83,94,96,91,42,20,93,57,67,45,66,100,61,53,19,26,88,64,78,92,49,18,32,15,48,97,31,69,13,14,19,78,18,96,15,61,9,65,54,14,2,59,69,14,58,62,79,29,6,54,28,22,53,28,98,95,95,52,1,63,80,18,9,14,92,41,62,24,12,50,23,61,82,81,97,30,80,97,90,67,10,19,1,96,69,30|
9,34,10,64,18,44,44,47,82,6,61,52,52,48,71,3,9,62,3,25,4,78,33,35,7,98,58,19,46,65,41,80,60,72,71,29,80,41,51,54,30,30,45,90,29,98,91,4,95,65,57,73,35,14,35,41,63,26,4,82,34,70,65,17,55,55,17,82,43,41,27,83,20,46,100,87,62,97,90,20,38,91,32,42,61,24,24,34,25,25,34,8,62,85,18,3,72,17,55,93,88,92,18,93,60,23,79,43,75,30,37,73,33,7,88,56,71,22,82,85,74,25,99,96,82,9,90,84,92,93,27,68,87,39,14,66,31,72,64,26,15,11,49,1,53,25,77,7,84,48,79,17,93,57,19,19,37,2,27,61,42,36,68,52,35,89,25,4,25,54,8,12,87,82,92,33,10,70,92,86,74,40,30,43,43,6,10,53,28,21,83,86,20,9,86,89,17,74,74,60|
1,35,60,40,55,47,16,81,87,41,15,63,37,28,31,91,24,27,87,42,14,49,100,99,30,84,13,31,12,91,1,42,32,65,34,27,6,36,16,76,45,87,99,68,98,71,98,81,43,92,32,65,75,66,96,27,21,50,21,62,85,95,58,42,94,4,80,53,16,43,71,8,51,30,65,74,1,26,91,81,13,81,24,76,53,13,13,15,13,33,42,5,28,38,85,7,5,86,76,38,86,55,47,47,46,8,28,20,81,72,26,82,57,55,12,93,10,88,34,64,33,44,44,85,56,32,2,6,92,29,68,38,44,89,51,86,9,100,3,52,35,53,59,25,72,85,38,41,98,26,63,23,49,36,59,98,41,54,41,56,85,61,98,76,37,88,11,37,33,35,8,48,79,9,2,10,57,88,47,80,98,48,84,67,39,7,83,76,80,71,22,31,61,84,80,49,6,24,3,32|
78,12,54,94,87,73,15,17,93,55,47,6,46,8,97,19,48,32,80,86,61,16,77,55,31,16,21,21,46,97,83,54,47,83,88,40,94,72,2,82,63,94,83,18,97,53,82,58,39,31,15,34,59,11,55,10,84,52,29,28,14,36,27,44,17,41,56,10,54,62,56,28,93,21,25,21,3,60,7,49,6,41,46,94,79,78,54,26,47,97,44,6,22,96,55,26,75,89,1,98,16,96,47,97,44,33,82,19,38,31,16,44,53,1,35,11,76,33,19,56,93,70,6,62,37,98,39,44,10,11,67,98,15,17,96,51,94,1,27,24,99,1,41,79,61,35,40,97,35,50,15,72,61,31,19,10,51,85,99,30,89,67,62,44,79,1,8,3,55,9,95,44,9,27,91,78,82,76,87,72,64,3,85,98,36,88,19,28,85,33,40,32,85,98,27,70,30,17,2,56|
46,90,89,98,78,99,60,20,75,35,99,19,58,92,20,46,78,94,10,65,43,42,76,89,45,19,36,49,42,60,77,32,96,14,79,36,10,64,25,66,77,36,99,99,6,7,66,79,82,12,60,45,92,45,45,90,90,95,26,88,15,22,19,5,9,4,68,80,66,70,11,37,59,48,9,36,87,6,14,83,89,82,38,87,53,65,93,47,16,28,37,33,6,24,59,100,92,21,52,55,30,54,24,30,38,13,16,94,70,40,35,28,78,93,74,52,74,90,54,88,90,8,6,98,30,13,45,1,93,75,66,89,9,51,22,8,69,58,40,73,14,54,87,3,70,40,2,5,21,69,74,96,89,63,99,100,61,65,8,8,41,85,8,77,36,89,8,10,17,84,65,41,72,55,41,87,24,99,52,76,25,9,83,9,64,67,22,95,24,16,94,5,96,52,9,25,98,92,37,99|
18,5,43,37,15,43,85,78,9,59,54,1,4,82,28,81,4,6,37,39,41,67,98,35,33,83,30,99,12,13,47,24,83,80,58,70,12,82,55,22,1,19,2,86,31,88,1,21,8,44,14,60,24,45,65,56,61,66,65,8,13,32,21,89,65,78,90,20,83,97,35,24,83,87,26,73,73,88,45,93,49,91,16,53,73,71,53,82,3,1,11,28,30,87,95,14,87,13,87,35,75,7,94,40,43,52,17,8,55,69,86,9,39,33,74,19,11,28,71,9,84,33,24,6,47,16,17,74,50,47,66,99,25,25,14,14,47,49,3,69,20,16,67,40,97,1,18,62,22,60,43,95,40,49,65,92,7,18,55,67,29,48,1,99,92,93,92,74,32,86,7,45,77,72,76,39,52,8,75,54,79,75,10,43,10,49,56,72,11,18,89,3,69,66,5,28,65,49,12,67|
77,56,19,87,17,13,54,50,3,73,41,39,46,74,26,76,10,14,22,35,46,34,83,87,94,95,91,14,83,57,3,30,68,57,30,21,29,71,19,97,59,28,40,60,10,84,96,43,66,99,52,41,97,84,81,71,31,75,98,53,47,12,43,51,29,36,92,41,89,43,44,64,71,53,100,34,16,97,41,40,71,72,97,18,67,12,48,30,16,20,1,45,12,65,94,6,97,50,62,76,28,20,13,51,60,69,77,81,31,66,28,19,64,46,80,97,17,21,90,26,95,92,10,29,96,71,99,55,80,1,90,62,39,54,63,77,57,11,96,89,84,70,8,51,22,12,19,84,3,11,36,37,81,67,28,11,32,35,17,45,89,68,29,67,37,26,76,83,35,24,43,50,22,49,51,62,100,38,97,45,100,10,27,64,37,59,62,1,18,99,90,45,17,75,95,98,27,11,54,29|
2,30,75,23,22,76,4,94,20,41,66,25,8,75,53,59,57,66,82,44,74,31,41,44,91,95,73,33,4,77,75,95,13,99,77,42,80,45,98,44,18,75,41,68,20,21,88,98,17,95,91,23,75,57,42,79,16,7,9,82,89,25,5,80,93,11,3,73,19,87,47,32,99,47,36,21,84,96,87,4,94,31,57,92,90,35,49,45,35,3,53,62,94,14,91,6,9,56,71,21,83,51,82,57,47,70,66,2,39,4,85,58,44,5,48,73,75,84,66,57,1,88,15,25,86,96,60,75,2,4,63,94,78,55,47,81,81,6,44,65,50,50,72,61,94,57,64,91,13,49,13,46,37,77,45,94,90,24,58,48,19,3,97,67,61,10,2,42,98,90,12,99,37,30,15,26,44,43,37,42,8,4,90,65,13,30,49,95,21,5,44,37,17,43,19,22,87,53,24,73|
2,74,83,32,75,66,98,64,8,92,100,58,25,87,81,22,98,20,41,54,20,79,26,74,24,30,79,9,94,50,71,22,67,83,65,27,36,48,21,66,95,47,79,39,84,94,54,41,42,94,60,4,18,46,96,10,11,11,88,13,50,99,84,92,80,24,35,18,45,19,100,7,36,96,71,56,28,16,58,1,33,16,50,13,68,3,94,50,55,47,58,58,44,20,87,5,99,14,99,39,50,92,99,88,57,40,41,86,94,9,55,4,98,90,83,85,49,37,76,86,7,77,33,35,56,63,85,35,21,79,62,31,94,69,66,25,30,86,11,5,6,85,26,64,6,69,99,27,98,1,78,62,92,81,57,10,57,78,64,79,21,29,33,70,74,16,30,58,36,90,43,61,47,57,68,90,69,12,2,17,7,5,25,42,9,55,38,45,76,69,98,85,43,48,47,68,10,93,1,75|
27,21,59,38,57,28,23,38,2,64,96,69,59,28,47,10,31,72,16,77,96,38,1,21,45,30,7,72,48,87,40,55,62,90,53,55,1,30,53,51,97,40,17,100,63,35,65,69,5,15,67,46,62,15,11,74,85,17,83,4,27,50,24,27,42,17,80,70,99,92,33,99,52,72,33,29,82,24,48,44,20,81,28,92,73,28,11,54,99,96,42,82,37,90,43,44,42,7,28,9,98,69,54,60,72,32,45,14,73,86,42,79,36,40,69,58,54,59,33,19,32,96,52,31,63,16,7,71,43,3,16,69,67,45,90,43,71,9,19,13,47,77,81,34,56,46,95,61,85,26,24,18,64,60,77,14,48,27,34,35,36,29,34,81,97,64,64,68,69,34,89,91,77,41,44,28,57,31,43,54,5,4,50,51,54,8,48,29,57,51,34,79,82,89,97,83,41,35,80,15|
94,15,49,44,55,59,62,63,86,97,79,87,10,62,22,37,98,4,32,42,77,80,26,30,21,96,57,13,6,25,94,79,13,73,97,44,100,67,13,61,4,2,37,84,54,35,4,18,38,25,54,91,57,99,45,37,28,9,99,80,57,31,6,10,2,39,95,63,84,95,92,31,74,42,84,43,46,47,4,52,15,58,11,82,100,56,13,72,24,29,37,64,18,76,36,78,10,25,37,40,45,5,75,37,69,91,83,90,89,22,83,20,20,4,31,60,35,21,61,87,32,6,84,45,100,12,84,72,93,52,18,56,36,88,54,59,1,71,68,94,5,77,15,54,43,73,6,36,46,68,41,25,85,99,88,75,8,55,67,36,50,86,62,92,72,25,69,64,89,13,98,23,78,87,93,6,20,20,61,96,76,24,17,48,26,45,62,41,1,46,51,29,86,6,60,65,23,95,12,9|
30,94,37,85,81,28,21,15,92,78,18,90,57,85,5,70,100,94,84,36,32,56,81,5,76,33,70,30,85,70,55,2,87,69,13,56,46,33,56,6,43,61,71,43,15,4,2,60,31,5,96,21,76,49,58,94,77,37,47,46,43,54,18,71,73,70,50,47,56,65,68,28,60,24,38,47,95,28,86,38,78,50,8,57,34,86,56,21,13,61,79,4,41,40,73,28,35,41,8,8,28,48,79,6,8,35,77,62,4,2,86,43,45,82,62,83,62,54,73,94,83,98,55,37,46,87,73,77,30,7,11,25,25,99,55,31,22,6,70,23,4,96,10,73,10,91,64,98,7,69,83,72,31,14,25,45,47,15,16,1,21,99,83,51,12,33,18,70,83,30,7,63,47,45,55,6,22,88,88,77,73,76,80,5,70,23,42,64,95,69,56,9,13,98,12,45,68,58,31,82|
42,43,3,55,10,42,59,7,8,54,73,97,58,14,7,27,24,85,22,33,59,92,91,29,50,58,55,5,2,11,77,12,24,23,42,73,61,76,80,100,29,87,87,38,11,83,52,91,20,35,50,30,38,52,3,73,19,18,94,57,14,55,90,24,65,64,40,61,91,32,92,21,96,94,2,48,11,11,87,73,31,53,40,33,17,18,22,72,13,87,87,6,55,50,81,66,68,1,77,69,17,90,49,65,51,60,86,46,92,55,35,97,100,99,74,59,8,45,62,48,63,59,80,88,74,84,82,78,18,51,69,11,42,20,90,77,50,48,39,57,10,34,34,78,12,78,62,60,78,57,18,7,46,68,95,11,6,38,69,47,66,73,28,45,31,28,67,90,23,34,61,6,82,61,36,49,59,37,54,23,19,35,34,6,41,97,10,18,80,91,70,18,45,71,30,57,71,73,47,89|
67,38,52,19,80,43,75,31,40,4,57,10,81,58,69,25,73,35,43,23,11,80,61,87,90,93,55,43,75,84,84,13,61,57,8,96,99,48,36,94,28,83,82,47,69,62,1,96,2,56,41,76,76,4,3,70,78,36,11,33,75,76,9,53,18,2,94,39,27,76,19,98,38,91,39,99,82,15,85,2,31,8,16,62,6,27,34,3,92,3,7,26,66,33,6,88,33,25,72,86,10,84,4,57,23,91,3,2,74,14,97,84,73,81,48,73,58,69,43,73,25,46,49,25,97,63,40,83,68,27,35,11,13,59,60,69,14,20,46,59,89,46,58,66,11,49,44,1,80,83,39,26,9,26,47,3,7,71,89,90,59,51,12,92,31,49,61,20,12,97,40,12,96,64,38,24,38,27,18,73,75,80,8,52,83,82,67,68,29,88,50,77,87,85,61,41,78,67,41,80|
92,82,25,3,23,46,26,58,17,12,10,90,4,36,52,4,28,34,19,67,50,7,67,72,72,98,8,12,62,80,74,73,7,51,37,49,53,66,22,84,57,6,94,88,86,84,25,13,63,11,69,14,83,82,1,14,73,65,76,56,80,56,22,81,81,89,80,30,58,96,15,37,37,63,11,71,98,23,61,69,85,20,55,95,32,31,62,4,91,78,20,32,88,56,28,98,45,59,87,2,40,62,35,78,46,43,33,47,39,9,11,46,94,13,44,99,88,34,39,91,33,70,30,97,97,35,15,78,4,2,60,89,53,26,68,47,12,53,97,95,34,63,6,6,100,55,36,50,3,25,77,44,16,88,93,83,76,45,57,23,5,4,64,46,41,40,8,76,2,45,41,29,31,31,28,95,86,52,63,8,18,74,95,54,27,56,29,22,84,63,45,90,69,31,32,6,77,18,73,80|
29,15,66,67,33,60,8,45,10,63,57,73,33,45,32,64,99,74,22,49,74,96,15,90,55,91,94,69,20,38,26,29,40,72,41,30,73,83,26,46,37,13,14,44,36,24,78,69,100,59,56,6,86,12,55,53,32,38,80,35,56,36,42,45,60,35,100,42,66,2,42,36,70,16,98,58,41,1,68,50,41,34,83,99,51,7,1,29,76,70,20,44,58,78,51,37,20,100,41,62,93,8,100,9,22,59,69,23,19,19,86,79,75,36,83,73,57,6,73,87,2,67,40,3,60,26,64,1,61,43,31,55,21,58,28,11,80,6,55,83,96,87,100,76,93,12,5,11,21,96,3,51,34,79,67,93,86,67,37,53,27,85,66,22,7,34,67,6,37,70,48,18,92,8,62,16,96,90,95,99,11,89,7,29,70,44,61,94,15,86,14,92,37,26,41,97,34,14,7,84|
29,6,9,75,16,46,36,97,91,38,66,24,54,62,54,85,79,37,46,90,20,93,83,75,88,40,54,21,75,74,89,48,63,15,92,76,68,93,70,29,91,9,95,77,3,50,54,98,76,15,77,37,29,31,16,42,11,17,96,1,94,45,2,57,19,7,55,11,39,38,28,49,84,94,60,51,33,54,73,73,11,13,12,58,25,97,69,89,51,88,95,55,78,23,48,88,90,72,20,69,42,28,54,45,1,65,3,46,9,64,89,30,44,7,7,15,20,57,47,96,87,66,11,93,72,32,17,9,72,14,41,49,49,40,12,56,74,39,98,93,91,38,96,45,76,57,12,70,48,66,32,31,12,37,32,36,79,25,75,36,100,75,72,81,54,12,79,12,85,79,87,98,22,24,4,46,15,64,16,24,98,44,29,13,89,39,51,40,56,48,76,40,55,49,31,35,80,10,45,91|
47,89,9,67,11,64,7,12,76,75,3,80,21,72,87,15,87,48,54,29,22,44,51,47,21,71,69,48,69,30,88,26,87,21,68,9,17,100,44,80,79,15,89,80,18,25,4,33,54,23,30,30,50,14,83,67,25,90,2,96,54,26,62,73,2,72,35,72,93,31,74,71,58,18,27,30,24,71,98,79,73,96,100,76,72,56,6,97,63,61,82,23,94,84,77,36,67,82,80,4,50,86,35,22,47,2,95,80,89,79,32,84,37,15,82,67,75,65,31,21,48,56,21,9,38,16,51,42,60,69,6,24,89,88,50,96,90,23,43,44,57,4,17,70,81,5,62,75,40,26,22,42,24,23,99,5,25,60,58,36,1,31,45,58,65,89,55,72,72,19,49,6,97,70,51,75,46,1,22,40,2,90,23,50,46,55,64,100,52,86,49,19,52,75,65,60,63,69,70,17|
20,8,27,24,1,58,45,92,11,51,12,6,22,65,62,23,79,23,60,82,6,57,60,8,14,89,99,27,87,1,63,84,31,13,88,88,84,78,23,33,33,80,15,52,51,23,15,54,22,12,63,47,64,98,43,10,97,70,9,59,68,88,19,13,13,75,39,28,87,5,29,30,76,26,74,63,98,33,74,63,24,12,17,23,30,96,30,16,17,29,92,55,59,63,36,28,81,9,58,42,73,36,19,66,7,4,7,91,63,54,48,49,65,97,31,9,27,63,37,37,66,51,13,89,3,80,31,76,20,11,20,31,31,69,69,14,39,39,57,92,65,11,91,70,4,19,11,11,7,75,28,38,71,70,30,67,37,97,1,91,61,54,65,98,5,91,99,66,87,5,68,94,88,18,77,100,41,5,31,99,76,5,83,71,72,64,72,34,84,94,92,55,73,52,97,85,30,54,81,66|
80,17,84,56,1,25,92,68,82,27,29,50,100,16,66,72,14,53,64,70,97,81,33,41,32,72,56,70,66,71,3,78,13,36,45,47,100,4,73,22,72,5,11,75,31,69,22,1,53,71,65,26,47,28,37,41,21,83,78,34,30,17,34,86,63,100,59,68,68,89,73,98,2,99,43,24,50,18,9,65,44,96,98,56,32,71,63,67,64,75,99,25,98,93,24,93,41,96,34,56,18,78,27,16,30,54,31,15,60,13,72,97,92,19,53,82,73,100,18,14,62,75,56,31,33,29,75,56,36,81,43,22,82,30,18,83,24,54,74,69,86,66,68,14,68,73,17,33,16,73,96,35,51,91,47,75,92,19,69,19,76,1,88,9,83,98,12,28,97,61,40,78,48,15,3,17,57,5,46,37,97,42,36,34,46,44,5,51,87,15,72,46,96,3,6,32,1,29,56,31|
96,53,61,70,53,62,3,65,46,71,24,94,75,81,62,67,100,65,31,53,21,63,30,52,73,19,2,8,45,99,50,92,47,49,1,77,66,3,71,33,32,8,39,39,35,68,10,46,73,62,87,14,86,77,73,7,22,22,74,93,75,13,70,98,11,14,24,30,10,92,94,48,55,94,39,46,17,2,36,66,100,24,71,38,71,24,48,65,4,67,92,43,78,69,12,23,31,22,94,2,98,83,78,63,54,24,76,89,88,80,76,13,57,14,9,96,16,73,47,71,46,50,55,17,99,94,88,25,48,100,3,33,34,55,38,78,86,31,98,81,68,92,46,53,93,44,99,30,20,15,13,53,57,80,58,49,69,77,90,53,53,41,47,67,13,85,78,49,6,65,85,70,38,92,50,11,32,3,32,18,72,74,40,59,49,43,35,1,17,100,26,71,36,59,18,16,87,72,46,83|
83,53,85,39,2,28,36,63,37,22,100,9,55,67,35,24,73,74,81,14,23,10,89,99,33,9,9,63,97,16,42,78,56,63,79,14,87,7,69,36,81,13,63,87,70,4,54,69,26,46,92,24,94,11,49,8,85,59,42,29,11,41,14,12,6,80,41,49,78,33,31,48,39,100,9,8,49,59,38,70,7,49,60,42,26,72,63,23,8,18,75,3,52,4,58,22,89,63,17,5,19,38,51,33,68,16,94,59,43,68,73,87,25,82,81,14,8,88,36,93,57,45,62,42,69,84,86,60,32,84,81,82,73,15,42,12,23,72,74,37,60,58,96,68,95,90,11,22,84,15,54,79,65,8,93,45,65,26,95,69,71,28,43,44,64,19,98,29,9,29,69,7,69,21,27,81,42,28,42,83,57,42,19,100,99,52,50,75,37,100,27,75,51,54,10,30,9,98,29,75|
98,86,31,66,94,9,35,77,61,64,30,89,84,80,50,63,72,68,23,67,37,40,7,92,56,70,53,13,76,65,62,68,37,55,12,53,82,3,2,33,25,42,100,96,85,37,46,55,3,92,95,26,8,42,80,53,10,61,46,69,96,22,68,74,19,64,65,7,6,10,62,41,78,87,2,99,31,50,57,89,85,4,50,96,86,92,100,46,43,53,24,46,54,8,9,46,3,14,68,71,61,34,29,13,39,66,93,64,54,50,14,29,50,97,68,85,29,76,41,75,98,25,59,92,93,48,88,60,94,88,6,90,4,8,1,16,1,27,58,57,11,97,97,59,5,43,33,8,82,6,58,35,53,58,19,27,14,100,61,76,3,42,28,16,75,23,25,4,63,59,47,15,14,43,70,83,67,52,57,51,56,88,22,3,60,18,36,38,8,15,64,5,15,49,76,65,77,67,28,15|
34,1,46,13,30,73,77,88,55,54,20,32,12,92,87,48,17,12,46,54,56,6,17,17,22,24,100,29,3,56,56,74,61,97,1,29,56,62,46,19,98,52,66,76,37,81,20,20,21,29,13,67,66,48,88,62,55,59,75,63,32,35,68,29,33,76,30,9,75,51,85,72,35,62,7,43,9,12,73,91,86,63,1,45,33,9,97,13,91,63,44,64,41,76,40,8,46,73,80,3,96,2,22,31,7,13,51,97,64,4,46,87,92,60,75,19,10,53,41,97,73,15,17,96,25,77,28,66,71,36,63,97,51,82,62,64,65,8,75,69,28,73,55,18,99,8,29,99,8,41,2,28,25,43,37,63,73,68,8,40,17,25,23,47,63,76,63,26,70,100,17,64,82,27,96,17,66,69,93,55,64,24,45,68,9,23,40,33,96,4,100,54,35,13,40,47,44,38,62,27|
18,15,19,54,68,3,17,68,69,57,25,32,1,18,51,39,59,36,2,14,31,5,76,20,86,83,54,60,36,11,16,61,84,95,19,15,50,100,15,75,85,92,19,14,36,100,14,43,19,13,59,17,2,16,25,2,65,28,9,49,28,71,59,45,13,23,87,59,84,78,32,30,34,8,97,81,77,73,12,72,74,27,83,23,28,44,13,16,49,87,13,51,43,19,13,10,92,96,62,34,81,26,65,8,75,83,21,20,87,5,71,40,80,97,42,16,82,26,93,1,17,12,38,38,54,86,77,14,18,89,75,59,77,59,87,75,9,41,10,24,54,57,37,9,36,19,73,48,63,56,66,46,22,63,24,17,32,28,34,63,58,18,32,55,33,90,92,45,79,48,87,86,24,16,97,97,15,1,74,42,60,96,14,63,28,49,8,34,63,1,18,19,21,84,64,82,1,21,86,90|
98,86,6,99,30,66,27,42,28,96,46,60,84,66,3,12,2,53,60,71,31,18,76,28,59,94,3,32,52,90,91,100,57,42,86,98,71,87,83,1,96,3,22,28,40,44,80,44,89,39,18,77,73,22,40,90,59,68,81,4,55,92,81,50,17,21,47,86,93,52,69,49,14,62,96,15,56,76,72,97,36,16,12,8,53,18,22,27,22,70,62,100,65,16,75,3,18,2,5,2,4,96,5,20,83,30,34,88,15,65,29,57,36,35,48,88,90,37,50,77,19,13,42,22,95,13,44,8,3,77,44,87,5,48,95,60,79,70,99,53,26,44,42,1,20,60,88,9,29,71,100,70,95,80,81,43,48,99,6,1,89,82,12,53,16,67,91,74,17,26,14,21,56,40,55,25,93,68,98,2,1,12,68,48,69,8,75,43,53,47,28,38,71,66,58,84,52,69,93,18|
21,86,77,99,94,9,28,45,35,78,77,68,35,41,94,12,70,39,17,65,62,92,62,58,46,20,60,96,81,38,17,68,20,19,79,72,87,99,33,92,65,22,85,75,79,37,3,81,98,27,29,95,18,34,72,59,57,84,99,44,33,15,63,52,22,1,44,56,40,91,94,59,43,44,17,63,4,73,33,61,28,76,36,83,86,29,6,87,49,39,20,85,25,3,44,53,3,54,96,6,80,24,19,18,7,33,71,44,42,15,41,10,40,28,31,54,89,2,28,43,78,12,97,83,100,34,58,72,81,48,23,48,28,99,60,97,94,52,70,93,47,61,32,41,27,9,32,100,44,64,83,51,7,43,76,66,56,69,83,33,19,58,81,8,60,79,21,44,91,50,7,95,96,67,24,18,85,51,29,17,22,59,33,14,36,13,63,2,17,27,45,8,83,13,90,15,75,20,91,59|
52,78,40,34,60,51,55,93,49,68,41,68,16,28,55,30,78,85,32,94,32,60,58,61,45,75,2,5,66,42,100,97,73,72,90,34,96,95,39,69,100,50,19,91,49,2,10,77,17,99,90,84,5,77,45,71,91,30,37,14,12,94,2,63,27,12,49,51,55,38,82,40,22,69,17,56,62,10,36,88,8,72,41,46,63,17,13,40,6,34,12,14,86,47,95,85,26,19,37,81,79,53,95,48,74,35,82,4,91,38,27,51,52,67,57,29,27,48,56,54,21,22,41,16,19,41,61,43,53,96,75,55,96,35,46,90,88,42,66,47,59,40,53,6,89,24,5,12,40,99,77,21,73,10,41,65,96,73,30,36,69,23,13,6,32,44,79,50,41,61,81,100,83,27,4,44,30,95,23,85,3,92,32,3,41,22,61,77,29,70,84,50,41,57,5,74,28,37,26,99|
45,5,75,13,2,40,19,46,95,45,10,2,72,46,25,11,7,31,43,72,17,52,82,91,10,69,65,99,58,24,63,27,23,100,28,72,45,14,82,77,81,81,35,88,30,6,76,80,63,51,37,5,88,67,4,52,23,3,79,56,82,20,54,76,4,21,84,70,100,77,28,23,88,24,28,39,49,82,85,27,78,9,86,34,24,28,73,77,37,56,94,27,16,94,71,43,23,45,19,99,78,90,43,88,59,4,86,87,94,41,4,28,24,10,98,89,30,6,35,34,80,27,90,62,2,16,10,44,25,38,46,54,47,35,94,98,43,32,41,100,49,15,66,7,48,72,84,99,5,2,81,70,23,68,46,14,7,77,75,14,62,35,71,5,100,31,61,99,32,61,22,49,93,29,85,43,71,86,18,100,35,11,15,94,74,3,76,39,85,1,59,43,89,88,67,86,21,51,44,20|
89,57,55,7,95,38,94,2,88,29,39,64,100,53,94,62,55,73,55,96,53,73,32,5,74,26,43,2,49,33,24,81,50,31,70,22,46,55,6,2,36,16,55,30,1,16,56,18,87,25,95,15,78,72,16,97,23,88,69,65,17,8,27,86,64,3,89,6,63,22,47,16,23,43,70,44,66,13,22,62,73,88,36,94,56,38,13,67,81,58,51,19,76,36,98,91,15,10,6,75,54,81,99,36,68,82,20,52,78,15,60,10,83,33,54,2,9,40,77,15,71,33,56,11,43,74,34,75,98,26,11,84,46,28,52,38,95,22,10,3,10,26,55,97,97,80,22,79,75,9,74,97,18,88,55,63,18,37,9,100,78,10,26,91,64,25,84,53,1,90,6,52,61,11,9,16,72,21,10,65,90,1,90,52,61,75,50,93,28,1,80,84,98,63,74,86,51,62,86,66|
26,63,9,89,20,61,36,43,36,65,91,71,11,5,56,77,74,90,72,62,25,75,56,95,7,63,43,34,44,54,30,81,49,59,20,40,34,60,2,74,56,63,2,47,18,100,20,84,73,42,89,62,83,58,60,59,60,1,49,34,70,82,39,90,59,76,1,66,4,61,89,24,9,11,45,75,18,30,14,73,52,86,97,92,67,46,63,51,86,14,48,24,46,85,87,1,48,90,53,3,94,3,24,99,46,18,22,44,39,31,82,99,36,19,28,54,68,96,19,66,25,81,88,6,11,63,93,45,82,55,5,51,19,58,54,85,24,3,99,45,3,4,52,68,35,52,10,50,63,59,99,53,52,26,21,26,34,80,93,40,8,69,52,50,55,27,73,27,6,62,10,4,83,8,4,6,93,37,71,21,59,15,87,16,52,21,27,26,35,61,72,52,40,44,53,39,35,1,24,85|
33,40,18,51,18,32,62,26,98,74,39,11,50,73,19,43,52,79,22,22,93,25,64,74,67,66,38,68,83,4,99,75,17,88,54,19,30,59,2,28,40,76,75,31,52,35,75,73,85,27,19,100,81,53,86,14,20,37,98,47,79,84,6,32,45,6,16,80,35,33,48,32,58,62,1,35,11,100,91,72,58,69,96,14,58,19,2,99,4,100,25,96,93,90,69,77,9,3,31,6,6,94,41,73,22,68,42,5,56,57,79,86,84,54,66,22,9,61,61,15,98,80,7,37,88,25,92,86,79,1,27,73,75,43,35,48,85,39,23,66,49,64,3,16,18,9,38,18,77,11,93,28,87,8,100,93,50,58,99,19,96,67,64,24,61,43,68,66,34,30,62,42,34,100,11,82,90,6,22,66,27,27,76,27,30,64,28,91,88,51,91,56,43,10,66,13,9,18,26,25|
34,77,85,97,51,9,27,59,69,62,92,100,51,99,4,20,64,40,43,96,1,63,22,1,42,88,57,22,54,53,47,77,88,25,75,62,95,96,100,9,97,72,23,91,28,43,23,2,93,37,97,8,81,79,25,69,57,32,29,40,25,27,13,96,73,33,51,7,18,28,84,78,94,8,86,78,62,69,55,55,100,34,10,63,78,45,53,5,25,90,71,58,1,16,26,68,76,37,99,2,97,33,57,31,83,55,87,38,18,83,78,77,42,23,99,100,94,4,4,1,94,19,69,6,59,56,33,6,90,82,34,88,36,32,9,24,29,76,97,83,80,84,15,25,14,41,46,65,61,92,28,69,79,86,76,14,63,12,2,42,15,95,40,76,22,44,46,61,72,11,52,65,91,37,70,39,85,35,100,36,32,74,20,76,9,71,81,51,68,44,77,92,22,12,65,84,40,81,90,37|
91,12,20,67,20,29,67,11,34,98,42,94,50,76,27,76,83,31,66,53,86,70,22,60,27,81,21,58,29,48,11,29,6,76,69,14,23,80,74,56,46,100,51,59,84,21,79,39,42,37,49,60,55,76,49,1,88,31,88,56,50,16,64,6,46,46,67,63,83,3,47,40,13,23,6,86,26,54,51,58,33,69,45,52,32,69,86,92,30,29,78,32,26,13,17,50,47,7,10,44,36,4,18,17,34,62,53,69,91,57,39,81,13,20,69,40,40,89,73,65,24,28,35,46,2,32,86,1,16,58,31,53,84,53,39,24,81,54,67,34,88,65,51,4,78,93,71,41,17,69,38,32,48,86,36,96,78,91,39,85,70,75,92,28,76,82,10,88,72,50,23,14,76,47,43,78,63,68,94,75,63,4,21,33,18,77,19,17,13,5,92,12,1,78,90,39,58,82,80,55|
56,42,63,77,48,30,91,76,80,42,18,66,67,51,47,19,27,17,61,8,92,15,41,15,35,100,86,60,98,73,79,91,100,39,62,59,80,38,15,90,47,17,19,6,77,92,50,36,7,68,3,10,54,27,2,78,83,84,6,69,88,3,88,82,70,23,24,35,7,55,87,96,53,44,9,90,28,41,55,78,97,4,47,99,64,72,35,5,19,86,44,47,79,17,68,30,42,25,53,50,89,62,95,94,1,16,60,51,53,6,99,26,10,9,99,87,9,10,20,20,32,7,22,77,75,18,98,95,69,50,89,16,12,30,76,32,29,39,84,57,99,53,65,48,1,77,62,89,70,62,18,66,13,90,34,13,9,6,69,23,75,52,33,53,13,31,44,81,17,32,17,48,11,48,88,31,31,54,71,90,14,79,35,9,99,59,35,13,69,74,27,77,23,58,19,45,95,26,37,98|
86,55,67,32,56,83,54,52,67,88,96,15,70,37,33,31,61,82,13,2,66,12,27,40,53,12,16,16,7,10,1,27,32,49,71,52,91,8,94,4,22,45,68,50,22,77,50,68,84,4,87,76,37,39,44,85,79,67,57,25,68,67,70,64,90,65,99,58,64,73,56,1,76,99,19,59,77,66,44,10,23,17,79,3,73,64,68,68,87,86,4,69,12,46,90,24,69,67,21,100,46,53,35,75,20,37,49,40,36,32,18,68,7,55,40,50,27,61,2,100,37,13,59,80,99,90,27,13,20,64,3,99,1,53,81,48,87,92,54,59,18,32,95,37,40,32,22,59,6,33,2,43,98,1,16,94,82,71,56,85,100,39,47,79,15,72,21,26,80,6,30,21,72,53,77,98,1,7,73,4,75,41,36,15,45,81,37,51,69,86,73,81,72,24,19,67,97,70,32,3|
80,34,5,67,2,71,83,23,75,16,10,62,90,44,56,85,28,65,16,22,59,30,85,65,45,96,17,61,50,67,72,25,70,73,39,38,35,98,13,64,85,40,79,17,98,94,31,9,36,74,15,24,9,59,22,85,63,74,72,59,32,16,18,57,15,37,61,49,23,35,19,64,100,6,61,52,68,71,7,31,67,75,25,1,98,89,23,8,13,90,12,98,23,60,94,50,78,13,25,50,43,13,65,53,59,19,69,25,95,52,53,11,93,12,70,41,99,65,12,91,87,21,1,86,100,39,41,14,4,1,92,27,27,25,99,77,11,25,13,90,96,40,81,32,25,73,74,96,8,94,94,74,23,54,31,62,23,54,45,71,41,82,83,2,98,90,85,37,75,86,70,76,82,99,24,63,16,63,93,25,40,77,23,53,26,57,62,76,15,100,79,34,44,43,88,68,5,92,35,21|
17,10,85,15,18,90,56,92,58,89,15,54,7,76,36,40,15,38,54,42,21,69,96,67,10,52,93,20,19,39,78,4,2,75,97,38,96,68,43,95,86,80,28,81,10,17,21,3,12,90,31,77,40,78,30,90,78,58,53,24,69,4,56,80,76,47,13,19,59,81,92,100,72,67,16,7,41,84,11,97,45,44,49,73,69,42,35,6,57,16,51,82,43,86,30,95,23,97,7,28,15,74,62,18,2,66,31,100,11,23,56,59,87,12,64,18,55,1,10,73,35,62,41,31,48,13,41,82,66,10,50,78,94,86,31,55,93,65,94,67,61,12,58,53,18,87,97,43,39,60,71,69,35,44,6,47,52,42,79,29,6,49,14,45,45,17,86,61,79,5,83,53,55,87,63,91,53,68,34,77,21,14,81,23,93,87,26,74,17,88,86,8,47,86,99,49,47,95,67,13|
96,97,16,3,12,10,69,36,89,4,28,57,88,59,90,87,14,62,85,60,20,99,81,46,36,10,9,73,34,13,30,34,20,1,71,31,8,11,23,46,89,49,32,84,85,79,93,64,14,50,27,88,4,80,35,20,93,47,12,75,62,86,11,74,70,22,98,25,12,42,84,23,62,41,29,1,83,27,34,44,80,10,68,47,63,34,2,67,47,76,40,45,80,95,62,99,70,75,7,39,84,53,34,60,23,95,98,51,43,42,41,37,9,14,84,93,85,89,85,69,66,46,25,80,96,47,55,94,21,52,44,67,71,54,64,37,61,36,93,13,80,1,59,72,36,10,87,86,15,5,100,30,57,27,99,44,69,78,70,99,63,94,84,35,14,84,50,86,40,67,57,72,39,99,42,65,6,59,18,90,57,35,47,80,73,90,26,72,23,20,75,42,43,47,3,9,76,44,48,90|
59,4,38,48,51,100,67,19,71,36,87,36,66,26,10,93,69,91,67,70,68,30,54,98,50,10,8,58,14,60,34,22,98,40,79,29,5,60,58,56,86,53,67,30,94,19,85,34,42,31,16,44,37,95,68,37,43,52,41,49,3,59,28,6,43,46,94,43,17,96,52,18,19,11,31,10,15,53,52,91,32,85,35,39,25,31,99,41,27,59,73,28,49,22,70,54,83,38,58,17,54,87,3,34,7,45,85,17,58,92,76,32,50,41,14,3,14,15,9,83,78,94,44,69,41,63,13,62,85,44,47,53,81,41,17,52,34,75,67,98,14,64,99,81,49,68,15,51,76,50,40,87,79,62,91,21,65,89,59,82,23,5,34,49,81,59,44,72,52,30,80,35,61,90,82,49,88,77,93,41,76,36,90,65,54,49,80,100,29,4,25,17,41,68,93,46,31,40,86,18|
87,85,23,46,67,85,2,2,36,56,35,59,70,2,98,48,68,54,48,26,96,69,48,92,96,66,29,51,30,72,26,29,10,92,2,52,61,29,49,86,100,74,67,66,1,35,55,21,97,82,63,22,23,11,42,47,84,1,46,78,71,12,32,66,31,48,48,13,27,27,33,73,29,9,8,58,74,19,71,20,48,87,26,82,21,50,73,50,4,95,17,5,34,70,47,77,30,96,61,57,4,46,40,53,78,88,10,3,80,67,33,69,46,68,31,68,63,67,20,12,1,76,8,53,58,61,41,62,68,88,37,12,93,82,12,69,44,76,93,69,72,17,13,80,50,97,80,45,41,5,14,7,90,86,21,74,4,50,57,41,41,88,8,81,17,92,68,16,99,55,73,27,22,8,31,80,61,67,99,17,74,68,33,21,64,43,58,92,59,7,23,53,52,9,70,1,21,27,43,43|
86,84,34,22,97,97,91,23,55,5,54,55,3,89,40,31,86,47,17,34,36,23,83,27,18,70,83,12,76,67,91,86,90,100,92,30,17,14,45,75,15,23,35,69,27,94,75,65,29,4,29,98,98,55,66,7,54,72,75,90,43,88,47,69,2,81,27,35,31,74,25,93,30,77,72,69,3,42,98,7,73,4,25,50,42,17,42,93,57,21,75,51,42,91,59,63,91,57,20,20,75,61,16,21,31,32,24,36,78,78,85,56,69,42,3,27,79,55,40,5,95,79,69,42,48,75,27,66,96,64,49,75,44,48,16,86,91,68,47,58,25,84,24,1,13,31,90,1,18,77,64,14,39,42,87,16,94,65,99,92,98,84,28,90,55,6,6,6,85,39,65,19,35,99,87,50,39,58,46,47,55,49,71,46,42,56,47,98,3,16,71,74,84,11,63,58,51,68,83,47|
2,79,34,78,65,23,98,99,88,55,99,47,45,33,31,79,23,11,7,77,24,8,24,36,19,17,32,11,97,24,57,98,33,35,42,96,55,21,25,60,11,34,5,15,65,21,30,46,14,43,21,52,60,17,16,49,3,52,77,85,53,32,26,3,47,31,77,38,40,48,89,69,62,84,92,36,18,63,38,62,21,30,75,54,76,52,60,75,47,78,4,79,62,40,64,53,84,100,91,2,77,25,56,77,5,40,81,34,97,73,41,69,54,30,55,50,23,76,49,28,36,35,88,2,65,58,65,98,59,25,69,24,81,30,11,93,13,79,62,65,18,95,70,21,29,78,79,45,79,17,89,41,93,5,96,66,57,60,36,72,61,95,61,14,57,73,87,9,30,23,20,24,87,63,40,31,75,23,62,83,9,100,74,34,51,86,38,15,23,45,1,28,53,80,84,46,68,26,99,41|
7,10,80,77,71,75,53,63,24,88,56,72,75,72,6,47,82,85,13,65,74,10,99,74,72,62,87,65,67,83,10,84,5,20,56,90,24,90,20,33,51,45,73,96,89,81,11,71,33,87,57,4,43,10,20,38,61,1,16,23,34,6,2,28,91,75,70,68,59,65,5,45,68,43,29,70,58,68,24,88,56,23,38,51,21,29,99,31,73,31,53,4,100,82,2,11,38,13,4,19,11,79,52,22,33,4,100,15,47,100,97,28,48,1,88,67,57,83,56,55,68,70,40,64,26,28,85,58,93,14,40,18,77,76,89,73,7,70,34,55,8,5,1,12,77,41,76,48,91,77,28,28,41,46,91,94,27,87,49,49,81,36,60,14,4,28,92,30,93,57,8,18,52,11,86,43,50,8,28,58,18,82,29,91,36,93,49,23,75,31,1,80,98,17,46,24,37,4,54,41|
69,24,96,100,15,3,87,15,52,77,77,65,59,95,28,35,99,65,22,84,4,93,97,6,43,40,77,66,8,95,13,74,83,43,7,32,90,28,84,6,6,36,51,8,57,6,73,74,83,21,17,42,32,35,45,96,64,30,97,96,4,93,94,52,64,98,50,19,93,63,9,45,9,18,47,60,49,5,61,38,19,2,76,4,71,48,70,42,79,58,18,8,73,15,70,53,8,18,63,1,31,11,75,20,33,66,55,33,58,40,6,81,9,91,38,77,58,49,38,56,9,76,48,65,88,40,59,67,22,10,52,18,1,36,12,99,57,36,37,7,37,17,70,41,61,16,75,36,85,84,74,34,25,8,63,98,9,9,35,47,87,90,55,18,58,66,65,42,34,61,15,34,90,46,63,42,60,85,56,30,3,92,10,96,29,63,39,76,87,56,48,25,54,23,74,81,83,58,27,24|
23,52,83,33,16,23,47,30,98,19,83,11,53,45,35,9,37,56,48,71,67,47,32,56,88,16,12,26,76,91,40,43,24,65,28,62,67,42,64,68,6,45,93,63,66,72,79,98,70,52,95,90,81,37,6,49,56,21,36,42,100,45,29,49,47,37,6,79,92,61,4,7,88,72,18,9,31,32,60,39,24,21,86,15,52,15,1,97,67,34,48,53,4,25,71,11,74,79,37,49,91,95,10,52,26,18,59,11,27,77,76,64,98,17,22,56,96,28,31,14,5,100,79,55,95,34,85,20,25,47,40,35,59,57,2,27,5,17,14,63,91,24,9,20,37,36,8,66,18,84,63,100,61,70,61,43,73,64,78,86,33,77,69,43,45,54,52,7,88,77,49,66,19,48,86,45,24,84,78,33,82,56,73,77,64,77,90,87,96,8,4,3,34,50,8,11,25,86,48,58|
41,52,90,20,58,85,54,61,84,15,98,81,71,74,57,15,21,96,62,57,42,17,66,20,71,25,71,48,30,18,58,94,72,72,35,32,20,3,75,9,80,29,3,70,98,68,27,44,77,15,5,58,47,3,48,9,96,39,75,98,48,4,70,20,34,84,79,12,71,95,56,53,85,64,88,63,30,90,7,42,51,34,48,2,8,42,54,22,3,70,68,77,61,34,48,24,47,41,45,2,32,85,25,41,79,42,19,61,60,59,74,42,72,98,49,37,77,71,63,2,58,81,30,5,70,88,44,50,10,10,63,51,86,87,54,40,81,62,91,32,68,51,18,27,71,94,33,42,93,85,46,79,33,41,6,33,5,41,91,26,28,35,88,79,35,15,3,39,19,1,68,84,29,74,80,7,93,22,25,6,92,13,48,31,77,32,74,54,50,61,67,35,44,41,12,5,75,40,8,14|
27,14,42,93,71,61,81,72,86,63,79,85,32,6,98,95,77,17,80,96,49,48,70,10,79,91,23,87,59,30,25,57,46,97,73,70,83,75,91,67,5,72,21,71,90,80,76,91,30,64,62,91,65,63,78,43,25,1,9,19,31,50,91,52,27,98,21,32,77,72,32,24,15,49,1,60,9,11,10,26,72,26,66,3,22,93,21,6,17,27,58,66,22,23,24,63,92,6,42,32,88,73,38,95,51,43,9,83,15,40,13,62,78,97,62,71,69,86,73,95,95,38,22,60,57,34,61,45,37,20,60,55,41,57,95,15,26,77,28,10,60,30,7,45,33,84,92,1,10,23,96,57,40,13,54,5,19,97,51,71,35,53,63,64,88,64,70,46,59,19,77,43,57,77,70,8,96,4,27,71,40,38,29,94,44,44,36,41,45,86,60,37,30,27,8,50,68,67,10,30|
75,50,6,27,6,38,56,71,96,19,39,58,80,70,95,92,66,68,17,43,66,41,70,19,41,12,45,12,45,61,49,96,42,97,30,38,98,96,75,42,77,4,28,13,37,44,36,60,47,32,82,92,35,24,80,52,61,88,64,51,76,74,34,64,31,28,65,23,82,63,13,12,14,12,30,90,80,18,39,89,95,60,9,4,27,61,33,90,89,45,79,71,73,58,25,69,27,91,91,68,29,12,8,95,95,38,81,75,100,43,8,61,61,93,80,31,48,75,27,3,2,85,76,48,39,30,70,69,81,15,52,59,4,45,47,89,17,58,13,29,46,68,63,42,5,78,37,61,19,47,5,84,11,92,69,89,35,33,61,38,26,3,28,53,62,61,98,47,80,24,58,48,90,96,4,17,60,75,62,85,58,56,95,13,73,88,76,44,44,40,42,41,61,4,64,10,12,81,13,72|
27,37,48,28,95,99,84,62,98,89,62,68,5,38,37,54,52,11,8,95,43,49,5,94,67,12,34,93,90,27,24,26,7,36,12,73,14,41,1,1,2,3,81,38,24,61,23,58,83,44,13,27,96,90,91,65,92,65,47,4,55,46,47,51,43,77,12,18,58,47,4,46,57,45,59,67,1,54,93,98,10,80,3,32,26,19,54,77,95,83,44,77,24,47,14,48,68,93,77,40,96,4,58,96,94,88,3,55,15,72,3,66,19,90,86,1,81,19,3,71,76,92,63,85,4,32,37,65,86,27,68,84,87,60,41,36,14,82,19,45,36,36,57,70,99,22,42,32,31,70,23,11,72,98,46,4,92,36,80,42,40,35,75,27,80,92,50,38,60,57,79,15,56,89,43,78,85,73,43,55,37,44,52,77,67,89,27,14,43,84,87,3,87,50,92,24,83,71,98,62|
49,21,53,11,61,39,30,38,83,81,33,39,86,46,76,37,44,23,12,94,70,98,19,23,50,15,42,25,91,97,76,84,41,25,10,18,88,22,36,53,5,96,16,56,19,70,62,47,68,78,36,66,9,61,50,68,97,22,80,88,60,63,59,67,99,97,18,19,72,3,94,16,8,82,32,50,39,11,93,46,39,73,98,16,19,49,74,20,38,72,28,7,36,92,41,32,96,81,45,76,66,5,21,35,52,10,54,28,100,18,3,63,100,37,68,69,52,39,97,16,87,44,41,11,20,68,93,15,43,62,92,11,85,16,16,74,72,32,16,76,50,9,7,10,99,45,9,21,17,94,77,79,100,94,39,100,75,35,7,72,97,71,21,22,31,17,90,48,44,12,55,76,30,91,33,91,97,85,53,67,78,78,17,19,6,58,6,9,15,2,19,15,49,52,66,7,96,83,77,63|
54,59,72,81,68,37,97,90,90,22,32,45,90,48,4,30,77,85,26,43,48,36,17,40,68,90,53,2,69,54,52,5,92,56,2,82,83,10,91,46,49,30,6,21,2,54,76,65,24,30,83,47,75,66,37,30,98,20,48,81,90,94,78,83,86,3,76,9,20,38,27,88,55,67,71,72,18,79,52,56,63,66,25,31,84,51,99,54,86,82,78,50,58,32,97,61,13,8,92,56,46,77,65,28,91,97,56,74,29,28,32,27,56,40,1,43,86,75,67,4,89,1,66,23,30,55,36,87,49,24,49,25,86,76,13,98,54,99,51,38,91,7,100,17,100,76,57,37,53,86,61,52,38,8,42,46,85,48,67,28,49,51,42,50,24,46,96,86,44,25,49,18,77,43,20,92,38,14,38,31,47,61,78,97,5,15,29,72,96,22,50,73,5,31,33,71,63,96,52,27|
68,11,7,64,55,33,76,62,16,3,57,19,17,3,32,53,68,78,83,88,59,49,22,98,86,86,17,34,3,56,38,51,42,70,15,33,48,59,28,32,22,2,88,27,42,8,52,90,13,98,28,84,89,65,37,95,68,83,18,13,30,24,91,32,24,57,95,49,5,7,92,22,85,83,77,51,52,5,87,61,32,86,84,22,98,99,32,80,99,31,64,62,89,24,65,39,75,72,1,44,29,53,61,3,41,31,30,29,71,49,27,42,26,35,71,99,87,42,95,53,2,20,12,63,83,74,62,19,34,64,19,13,49,100,45,73,1,73,21,96,80,20,86,60,71,12,77,15,48,78,59,33,41,52,84,73,70,56,33,82,78,56,36,62,21,16,37,78,82,81,57,23,51,99,55,65,14,97,87,74,92,24,42,29,21,71,37,15,66,9,77,14,26,84,35,93,84,61,46,83|
7,75,42,23,11,21,41,23,76,14,83,47,60,19,10,1,86,100,91,19,48,38,80,96,72,60,34,47,43,92,94,76,77,84,47,8,49,90,2,87,88,100,82,80,16,67,77,61,55,75,67,83,11,6,37,56,12,45,48,3,85,60,23,97,64,48,42,94,4,67,77,33,55,70,1,83,79,1,41,8,88,8,83,40,13,73,96,46,92,42,93,43,62,9,88,37,79,17,62,100,81,6,22,21,84,16,50,73,25,44,17,64,19,24,93,94,63,60,53,70,21,32,13,49,48,79,24,78,10,25,75,16,68,30,5,62,96,43,47,70,23,20,96,99,54,94,43,21,67,81,20,83,57,42,56,11,69,7,53,82,54,11,13,100,16,48,14,26,51,98,34,61,33,78,60,6,41,30,87,97,85,83,25,62,96,76,34,83,13,57,42,6,43,63,9,81,93,2,85,31|
44,41,57,40,2,93,32,65,37,24,4,1,69,35,76,3,42,82,24,94,61,83,11,17,88,46,61,22,100,95,66,82,51,13,91,33,71,5,24,40,69,81,41,18,57,71,65,22,2,57,100,39,45,75,92,45,38,67,30,29,57,91,94,38,53,60,80,73,71,14,24,82,11,17,12,100,84,86,1,23,28,72,39,52,60,12,33,64,16,83,49,37,71,83,79,81,38,13,32,28,55,49,8,64,36,22,28,71,40,36,6,94,13,75,82,35,86,3,66,75,19,24,76,21,15,90,90,41,34,77,19,70,71,33,96,11,30,38,1,23,38,6,85,42,21,31,67,29,33,86,71,94,55,36,40,58,44,93,72,72,75,70,81,70,50,51,28,64,85,12,39,51,81,39,95,64,27,79,100,74,30,59,13,93,99,7,66,64,11,70,19,76,8,87,90,41,56,13,57,58|
1,73,18,56,65,79,2,76,8,35,87,18,100,50,98,96,39,35,45,86,20,59,77,45,47,69,82,64,70,30,85,8,16,91,46,38,76,27,28,10,87,32,62,8,21,78,91,46,69,34,100,82,70,91,40,93,16,66,93,20,68,3,97,85,45,21,64,37,56,78,8,21,25,41,96,97,29,95,1,9,54,27,57,38,82,95,82,83,17,44,59,32,13,94,94,46,42,20,42,61,5,92,89,86,57,50,88,74,53,45,50,99,5,47,35,51,67,94,30,98,51,43,81,55,62,30,58,67,68,66,85,22,80,90,5,30,92,88,40,61,41,33,48,53,68,73,22,81,30,36,56,43,69,50,89,16,95,31,55,80,26,6,98,99,29,83,39,35,14,98,83,86,36,94,49,62,99,97,38,96,94,2,16,42,20,29,84,76,79,78,32,65,24,40,15,45,91,83,87,65|
46,100,49,51,71,56,27,68,63,88,67,63,80,31,81,39,67,88,31,3,78,13,52,93,16,9,6,80,62,26,29,78,52,90,2,18,33,75,69,33,64,24,61,92,59,91,73,29,12,16,24,65,9,75,93,85,88,64,1,96,28,45,25,44,74,49,70,29,3,40,10,42,77,100,4,53,100,78,96,29,63,11,61,2,80,29,50,53,40,37,38,84,66,67,19,93,85,60,49,54,84,95,36,27,22,49,76,63,55,17,64,12,69,84,33,53,90,37,99,57,45,37,43,78,11,81,7,67,44,60,100,69,73,46,50,80,93,89,93,34,7,27,82,63,54,88,3,99,64,86,100,45,82,82,18,8,89,1,61,67,41,55,13,92,54,99,32,40,19,43,67,17,57,57,30,93,81,25,61,20,13,61,25,20,37,7,90,11,12,10,5,12,44,71,17,70,34,17,50,37|
11,51,79,70,100,45,76,33,23,6,34,36,78,73,66,3,3,21,87,95,57,9,16,8,62,8,33,90,50,93,84,85,47,94,71,15,89,65,33,94,91,20,10,67,18,94,95,3,50,78,5,35,52,68,12,13,11,8,19,5,89,45,66,53,83,67,57,13,31,81,31,49,70,66,13,36,86,60,100,77,86,77,36,77,52,82,67,40,46,65,97,79,68,91,73,93,48,74,75,28,59,19,48,50,88,92,31,5,94,100,17,12,59,31,72,35,34,43,31,21,32,11,85,3,22,75,67,80,46,32,3,95,33,1,46,41,44,54,16,4,73,5,67,71,59,95,37,30,69,68,10,72,4,92,41,79,16,99,57,76,84,36,48,84,96,43,3,82,46,89,56,34,48,59,84,9,17,69,55,50,14,72,86,32,75,34,48,73,70,66,40,27,15,26,13,1,20,87,10,20|
43,8,36,63,34,79,17,99,3,97,15,87,20,95,93,27,96,72,90,58,59,1,86,66,62,87,40,91,70,75,74,57,23,4,38,66,4,4,35,69,98,40,71,100,28,41,82,31,28,19,82,42,51,94,89,13,58,45,32,98,30,6,53,47,17,11,79,20,85,38,85,31,17,29,76,90,70,75,49,77,3,2,78,37,3,95,19,8,42,79,25,6,43,9,22,31,94,79,76,70,66,46,30,85,20,12,83,90,65,89,74,81,28,89,89,23,67,19,34,78,27,70,87,66,10,75,65,100,98,100,7,98,23,55,84,50,45,46,10,38,29,37,89,14,52,96,63,83,46,3,37,1,1,84,86,4,23,52,22,4,47,44,54,88,59,17,42,99,94,2,75,6,96,1,70,66,62,84,80,38,5,17,48,43,91,28,22,42,29,56,45,41,36,61,96,34,31,85,15,24|
51,60,93,40,27,92,45,79,55,56,17,48,64,24,34,89,66,91,59,77,68,96,2,32,27,11,40,91,22,66,97,37,5,45,11,86,9,14,58,50,98,61,52,69,66,17,81,46,33,35,97,41,70,71,45,81,29,64,68,54,73,100,95,38,51,28,79,93,80,68,33,63,72,94,26,1,15,79,56,4,45,70,33,1,20,14,7,16,89,38,87,88,79,87,69,42,27,57,8,17,40,49,10,18,92,27,83,7,36,26,7,9,89,52,61,95,64,16,34,49,28,60,37,29,29,56,23,58,42,92,10,78,46,46,82,70,84,76,64,61,13,66,98,26,98,11,75,33,38,97,27,11,73,71,58,80,2,30,50,75,14,38,29,4,78,9,51,64,45,70,39,97,17,4,78,39,76,25,37,56,66,73,31,55,29,86,58,83,99,26,84,70,35,78,9,90,7,52,7,28|];
cost=[49,16,50,28,49,39,41,52,34,50,73,48,63,53,40,85,71,69,41,80,48,90,14,42,73,73,58,2,94,15,52,42,44,98,31,65,97,96,32,57,60,52,5,57,5,76,36,61,84,60,43,20,64,64,8,74,30,62,16,74,58,32,72,42,17,81,56,90,3,65,11,61,48,9,27,70,21,74,41,59,92,12,100,87,24,84,19,37,57,29,91,79,76,69,1,16,61,35,92,21,74,60,55,66,95,45,26,12,67,7,1,78,58,20,48,33,23,12,45,88,40,2,55,92,79,50,25,3,12,51,39,15,68,29,22,86,80,26,25,43,86,32,7,67,91,92,88,82,18,74,40,71,40,22,13,91,60,93,7,32,81,54,64,60,70,74,86,90,49,66,10,91,51,1,31,34,34,49,18,25,56,90,30,14,60,40,67,90,99,48,63,51,48,58,1,88,55,33,2,69];